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® Programmable gate array with Improved Interconnect structure, input/output structure and 
configurable logic block. 

® A programmable gate array with an Improved Interconnect structure facllilates nf)ultl-source networks, 
communication of signals long distances across the array, and creation of networks in a symmetrical intercon- 
nect structure. The interconnect Includes direct connections for each configurable logic block m the an-ay to 
eight neighbors, including adjacent configurable logic blocks and next adjacent configurable logic blocks Also 
the Interconnect includes uncommitted long lines which are driven by outputs of configurable logic blocks but 
not committed through the interconnect to inputs of any specific logic block. Rather, the uncommitted long lines 
are committed to connections to other segments of the interconnect The interconnect structure also includes 
staggered switching matrices at the intersections of the horizontal and vertical buses in the interconnect. 
Repowering buffers that are configurable in both directions are associated with bidirectional lines in the 
interconnect, and include a bypass path. The interconnect provides for communication of control signals from off 
the chip, from any configurable logic block in the an^y. and from the input/output structures in the anray to any 
or all other configurable logic blocks and input/output blocks in the array. 
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PROGRAMMABLE GATE ARRAY WITH IMPROVED INTERCONNECT STRUCTURE, INPUT/OUTPUT STRUC- 
TURE AND CONFIGURABLE LOGIC BLOCK 



The present invention relates generally to programmable logic devices and, more particularly, to 
programmable gate arrays consisting of an array of logic blocks and input/output blocks with an sintercon- 
nection structure, each of which are configurable by a configuration program stored in on chip memory. 
The programmable gate array is a high perfomnance. user programmable device containing three types 
6 of configurable elements that are customized to a user system design. The three elements are (1) an array 
of configurable logic blocks (CLBs). (2) with input/output blocks (lOBs) around a perimeter, all linked by (3) 
a flexible programmable interconnect network. 

The system design desired by a user is implemented in the device by configuring programmable RAM 
cells. 

These RAM cells control the logic functionality performed by the CLBs. lOBs and the interconnect The 
configuration is implemented using PGA design software tools. 

It is generally accepted that the programmable gate array was first commercially introduced by Xiiinx of 
San Jose. Calffomla. Xllinx originally introduced the XC2000 series of logic ceil arrays and has more 
recently introduced a second generation XG3000 family of integrated circuit programmable gate arrays. A 
description of the 2000 series, as well as related programmable logic device art. can be found in THE 
PROGRAMMABLE GATE ARRAY DESIGN HANDBOOK. Rrst Edition, published by Xiiinx. pages 1-1 
through 1-31. The architecture for the XC3000 family is provided in a technical data handbook published by 
Xiiinx entitled XC3000 LOGIC CELL ARRAY FAMILY, pages 1-31. Each of these Xiiinx publications is 
incorporated by reference in this application as providing a description of the prior art. 

The prior art in programmable gate anrays is further exemplified by U.S. Patent Nos. 4.642,487; 
4,706,216; 4,713.557; and 4.758.985; each of which is assigned to Xiiinx. Inc. mese U.S. Patents are 
incorporated by reference as setting forth detailed descriptions of the programmable gate an^y architecture 
and implementations of the same. 

As mentioned above, the programmable gate an'ay consists of a configurable interconnect a ring of 
configurable input/output blocks, and an array of configurable logic blocks. It is the combination of these 
three major features that provides flexibility and data processing power for programmable gate arrays. 
However, the programmable gate an^ys of the prior art suffer certain limitations in each of the interconnect 
structure, the input/output block structures, and the configurable logic block structures. 

The configurable interconnect structure must provide the ability to form networks on the programmable 
gate anray which optimize utilization of the resources on the chip. The prior art interconnect systems have 
tended to force connection in the logical networi< to configurable blocks in a relatively small area. For 
instance, a prior system provides direct connections only between adjacent configurable logic btocks. The 
inputs and outputs on the configurable logic blocks are an^nged in a left to right or othenrtrise asymmetrical 
layout that forces signal flow in a certain direction across the chip. This causes congestion on the 
interconnect structure for applications requiring a large number of Inputs or outputs. Also, this forces the 
printed circuit board layout, which includes one of these asymmetrically designed logic ceil an^ys. to 
provide for inputs on one side of the logic cell an^y and outputs on the other 

In addition, the prior art interconnect structures are limited in the number of multi-source networks that 
can be implemented. 

The input/output blocks in the prior art programmable gate anrays are relatively complex macro ceils in 
order to provide flexibility needed for the wide variety of applications intended for the devices. However, 
these complex macro cells include resources that are unused in many configurations of the input/output 
blocks. Further, the blocks are relatively slow because of the complexity, requiring passage through a 
number of buffers, multiplexers and registers between the logic cells and the input/output pad. Furthennore. 
the Input/butput blocks cause congestion on the peripheral logic blocks in the device for applications 
involving a lot of input and output. 

The configurable logic blocks themselves also suffer limitations which impact tiie flexibility of the 
device. The logic blocks of the prior art have operated upon a relatively small set of input variables. Thus, 
wide gating functions, such as decoding a 16 bit instruction or a wide multiplexing function, required 
cascading of many configurable blocks. Thus, a very simple function can utilize a large number of 
configurable logic blocks in the array. Further, when cascading blocks, due' to the limitation of the number 
of direct interconnections between tfie logic blocks, many of the signals have to be transmitted across the 
programmable general connect. This causes delay because of tiie number of programmable interconnection 
points used. Furtiier, for critical paths requiring fast operation, the cascading of blocks becomes impractical. 
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In the prior art configurable logic blocks, typically four input signals are used for the logic function. In 
order to obtain a five variable gating function, the configurable logic blocks used a sharing of inputs 
scheme. This sharing of inputs greatly limits the logic flexibility for these five variable functions In the prior 
art 

5 Prior art cor^igurable logic blocks also suffered speed penalties because of the relatively complex 
stmcture required for the blocks to achieve user flexibility. For a block which is being used for a simple 
function, the logic would be propagated at a relatively slow rate because of the complex structures required. 

It is desirable to provide a programmable gate array which provides for greater flexibility and logic 
power than provided by prior art devices. 

10 

Summary of the Invention 

The present invention provides an architecture for a configurable logic array with an interconnect 

75 Structure which improves flexibility in creating networks to allow for greater utilization of the configurable 
bgic blocks and input/output blocks on the device. 

Accordingly, we will describe is an improved configurable It^ic array comprising a configuration 
memory storing program data specifying a user defined data processing function. In addition, a plurality of 
configurable logic blocks are an'anged in an array consisting of C columns and R rows. Each configurable 

20 logic block is coupled to the configuration memory and has a plurality of inputs and outputs for generating 
output signals at the respective outputs in response to the input signals at the respective inputs and in 
response to program data in the configuration store. A plurality of configurable input/output blocks is 
Included, each coupled to an input/output pad and to the configuration store, and having at least one input 
and at least one output. The configurable input/output blocks provide configurable interfaces between the 

25 respective pads and the respective inputs and outputs in response to the program data. A configurable 
interconnect is coupled to the configurable logic blocks, configurable input/output blocks and to the 
configuration store, for connecting the inputs and outputs of configurable logic blocks and configurable 
input/output blocks into logical networks in response to the program data in the configuration store. 

According to one aspect of the invention, the configurable interconnect is symmetrically disposed 

30 relative to the inputs and outputs of the configurable logic blocks. Thus, inputs of the CLBs can be derived 
from four sides and outputs can be driven to four sides of the respective CLB into a symmetrical 
Interconnect structure. 

The interconnect includes a plurality of horizontal buses along the rows of CLBs and a plurality of 
vertical buses along the columns of CLBs. The intersections of the horizontal and vertical buses are 

35 configurable to route networks across the device. 

Another aspect of the interconnect includes a plurality of switching matrices at the intersections of 
horizontal and vertical buses, each having a set of horizontal connections and a set of vertical connections, 
for Interconnecting respective ones of the horizontal or vertical connections in response to program data in 
the configuration store. A plurality of horizontal conductive segments in the horizontal bus are connected 

40 between the horizontal connections of the switching matrices. A plurality of programmable interconnect 
points coupled to respective inputs and outputs of the configurable logic blocks and input/output blocks 
provide connectability to respective horizontal segments In response to program data. Likewise, a plurality 
of vertical conductive segments in the vertical bus are connected between the vertical connections of the 
adjacent switching matrices. Programmable interconnect points interconnect the respective inputs and 

45 outputs of configurable logic blocks and input/output blocks with respective vertical segments in response to 
the program data. The vertical and horizontal segments, according to one aspect of the invention, are 
characterized by extending from a switching matrix in a vertical or horizontal bus "i" to switch matrix in bus 
"i +2". so that each segment spans two columns or rows of logic blocks. 

The buses in the interconnect are further characterized by a plurality of horizontal and vertical long 

60 conductive lines which extend across tiie entire chip. Each long line is connected to a plurality cf 
programmable interconnect points for interconnecting the respective inputs or outputs of configurable logic 
cells with the respective long line in response to program data in the configuration memory. The long lines 
are characterized by having programmable interconnect points coupling an output of a configurable logic 
block which Is supplied by a tristate buffer to the respective long lines. 

55 In another aspect, the buses in the interconnect structure are characterized by uncommitted horizontal 
and vertical long lines. Each uncommitted long line is connected to a first plurality of programmable 
interconnect points for interconnecting the respective outputs of configurable logic blocks or input/output 
blocks with the respective long line in response to program data, and a second plurality of programmable 
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interconnect points for interconnecting respective uncommitted long line with the horizontal or vertical 
segments that are coupled to the switching matrices. 

The interconnect structure further includes a plurality of direct connections interconnecting an output of 
a configurable logic block or input/output block to an input of another configurable logic block or 
5 input/output block. The direct connections are characterized by Including at least a first subset which are 
connected between adjacent input/output blocks or configurable logic blocks, and a second subset which 
are connected between the output of a configurable logic block or input/output block and a next adjacent 
configurable logic block or input/output block, in one aspect of the invention, each CLB is directly 
connected to 8 neighbor CLBs. 

70 The plurality of configurable input/output blocks Is characterized by groups of Input/output blocks 
associated with each row or column of configurable logic blocks. Within each group, at least one complex 
Input/output block is included and at least one simple input/output block. The complex input/output blocks 
provide the flexible functionality required for many applications, while the simple input/output block provides 
a fast access path into or out of the configurable array. 

16 Further, ail of the input/output logic blocks are characterized by tristatable output buffers to pads and to 
the internal interconnect which are controlled in response to the program data and/or a control signal 
generated in the configurable logic array. 

Also, the outputs of the configurable logic blocks include a plurality of tristate buffers which receive 
respective ones of the output signals of the combinational logic and tristate control signals. The tristate 

20 output buffers supply a respective output signals or present a high impedance state as output from the logic 
block in response to the tristate control signal. The tristate control signal Is generated in response to the 
program data In the configuration store and an input to the configurable logic block. 

Another aspect of the invention is configurable repowering buffers with a bypass path coupled to the 
horizontal and vertical segments that go through switching matrices. Also, provision is made through the 

25 interconnect to supply control signals to all CLBs in the an^ay from a single source. 

The configurable logic blocks, according to the present invention, are characterized by a number of 
improvements over the prior art. In particular, the configurable logic blocks provide for a mixture of narrow 
gating and wide gating functions, which suffer a speed penalty only for the wide gating functions. Also, the I 
configurable logic blocks are symmetrical, accepting inputs on four sides of each block and providing 

30 outputs on four sides. The output structures themselves provide the ability for tristating outputs connected 
to the configurable interconnect, and for directly driving signals to other configurable logic blocks. 

The input structures on all four sides of the configurable logic blocks are Independently configurable in 
response to the configuration program. Likewise, the four output macro cells in each configurable togic 
block are independently configurable. 

35 As a feature that allows greater utilization of resources on the anray. the registers in each of the output 
macro cells are accessible independentiy of the combinational logic in tfie configurable logic block. This 
allows these registers to be used in networks that are independent of tiie combinational logic. 

According to one aspect the configurable logic block can be characterized as having an Input 
multiplexing tree which receives J input signals and selects a subset K signals, where K Is less than or 

40 equal to J, in response to tiie program data. Combinational logic is coupled to the configuration memory 
and the input multiplexing tree, for generating a plurality of L logic signals in response to the K signals and 
the program data. Four Independent output macro cells are Included, each of which select output signals 
from the plurality of L logic signals. 

Each of the output macro cells includes a tristatable output buffer for driving a selected output signal to 

45 the configurable interconnect Also, each output macro cell includes a second output buffer, for driving a 
signal tiiat is selected independently of the tristatable output buffer, for driving signals onto direct 
connections to other configurable logic blocks. 

The input multiplexing tree is characterized by providing that any one of the K signals can be supplied 
from any of the four sides of the configurable logic block. 

50 The combinational logic is Implemented witfi a first lookup table in the program data consisting of 64 
bits which are grouped into eight 8 bit arrays. The 8 bit arrays are paired so tinat three independentiy 
supplied signals from the subset of K signals supplied by tiie input multiplexing tree are used to address 
each of the four pairs of 8 bit arrays. The two outputs of each pair are coupled to a cross-multiplexer which 
is configurable in response to tiie program data to directly pass through tfie two outputs supplied by the two 

55 8 bit arrays in the pair, or to select one of the two outputs as a primary output in response to a fourth 
Independentiy supplied signal from the subset K signals. The output of the cross-multiplexer Is supplied * 
tiirough a tiiird muttiptexing level consisting of two multiplexers, each independentiy controllable by 
respective ones of tiie subset of K signals. The output of the third level of multiplexing is then supplied to a 
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fourth level of multiplexing which Is controlled by one of the subset of K signals, providing output which is a 

full lookup function of the 64 bit array in response to six inputs. 

The combinational logic further includes a special 16 bitan^ay in the program data which is coupled to a 

sixteen to one multiplexer. Control inputs to the sixteen to one multiplexer are the pass through outputs of 
5 the four cross-multiplexers referred to above. Each of these inputs is a function of four independent 

variables. The output of the sixteen to one multiplexer provides a special output, which provides a limited 

lookup function of the 16 independent variables. The special output is combined with the output of the 

fourth level multiplexer in a fifth level multiplexer, which is controlled in response to an Input signal of the 

subset of K signals, or by the program data. 
70 According to another aspect, the configurable logic block is characterized by a preload capability. 

During programming of the configurable logic an'ay. each of the storage elements in the output macro cells 

of the configurable logic blocks is enabled to receive data as if it were a location In the configuration 

memory. 

The configurable input/output architecturei according to the present invention, is characterized by a 
75 number of improvements over the prior art. In particular, the architecture provides for groups of input/output 
blocks associated with each row and column of configurable logic blocks in the an^ay. Each of the groups is 
further characterized by having a plurality of complex Input/output blocks, which provide flexible structures 
for implementing interfaces between the configurable logic array and outside devices, and at least one 
simple input/output block which provides a fast path from outside the device to the configurable logic array 
20 if required by a particular application. 

Further, both the simple and complex input/output blocks are characterized by having at least one 
tristatable output buf fer for driving signals onto the configurable interconnect structure, and a second buffer 
for driving direct connections to configurable logic blocks in the device. 

The complex inpuVoutput blocks include an input storage element and an output storage element. A 
25 direct connection is provided from the input storage element of one complex input/output cell to a next 
adjacent complex input/output around the perimeter of the device. The output storage elements of the 
complex input/output ceils are similarly connected. Thus, the storage elements in the complex input/output 
blocks can be linked into a configurable data path where they can be operated as a shift register or other 
similar circuit. 

30 The storage elements in the complex input/output blocks are further configured to provide for 
synchronization functions, local readback functions, and buried register functions. 

The input/output blocks, according to the present invention, are further characterized by control signal 
generation from the long lines in the programmable interconnect structure. This allows utilization of 
networics in the configurable logic array to control the operation and configuration of the configurable 

35 input/output blocks in a dynamic fashion. Also, the long lines are configured to propagate signals 
completely around the perimeter of the array, so tiiat a common signal can be used to control all of the 
input/output blocks. 

The configurable logic anray provided, according to the present invention, greatly improves the flexibility 
and performance of programmable gate arrays over those available in the prior art. This is accomplished in 
40 part by an interconnect structure which supports networks witii long reach across tiie device, multi-source 
networks, and symmetrical connections to the configurable logic blocks. 

Furtiier, a unique configurable logic block architecture supports efficient utilization of the resources in 
the array, wide gating functions, narrow gating functions without speed penalty and implementation of 
symmetrical networks in the array. 
45 Finally, a unique input/output architecture supports efficient utilization of the resources in the 
input/output structures, allows for botii fast signal propagation through the simple input/output blocks and 
high function signal propagation through the complex input/output blocks into the an'ay, and has improved 
flexibility in the source of control signals for the input/output structure. 

Further aspects and advantages of the present invention will be found upon review of the drawings, the 
50 detailed description and the claims which follow. 



Brief Description of the Rgures 

55 Fg. 1 is schematic diagram illustrating the siayout of the programmable gate an-ay according to th6 
present invention. 

Rg. 2 is a schematic diagram of the configuration memory in the programmable gate array according to 
the present invention. 
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Rg. 3 Is a diagram of the configuration memory storage ceil. 
Rg, 4 Illustrates a notation scheme for vertical buses in the programmable gate array* 
Rg. 5 Illustrates a notation scheme for the horizontal buses in the programmable gate array. 
Rg. 6 illustrates the placement of the switch matrices in lines 5-14 of the horizontal and vertical buses in 
5 the programmable gate array. 

Rg. 7 Illustrates the intersection of a vertical bus with a horizontal bus. 
Rg. 8 illustrates an alternative intersection of a vertical bus with a horizontal. 

Rg. 9 illustrates the intersection of vertical buses 1 and 9 with even numbered horizontal buses and 

horizontal buses 1 and 9 with even numbered vertical buses. 
10 Rg. 10 illustrates the intersection of vertical buses 1 and 9 with the odd numbered horizontal buses and 

horizontal buses 1 and 9 with the odd numbered vertical buses. 

Rg. 11 Illustrates the intersection of horizontal bus 1 with vertical bus 1 at the corner. 

Rg. 12 illustrates the intersection of horizontal bus 1 with vertical bus 9 at the corner. 

Rg. 13 illustrates the intersection of horizontal bus 9 with vertical bus 1 at the corner. 
75 Rg. 14 Illustrates the intersection of horizontal bus 9 with vertical bus 9 at the corner. 

Rg. 14A illustrates an alternative comer connection scheme that can be used at all four comer 

Intersections, replacing the schemes of Rgs. 11-14, 

Rg. 15 illustrates the connection of lines 16 and 17 of the vertical buses with the global reset and global 
clock buffers. 

20 Rg. 15A illustrates the connection of the vertical lines 16 and 17 with the configurable logic blocks. 

Rg. 15B illustrates the signal path from an input/output pad bypassing internal SOB logic for connection 
to the global clock buffer, horizontal alternate buffer or vertical alternate buffer, 
Rg. 15C illustrates the inputs to the gtobal clock buffer. 

Rg. 16 illustrates the connection of the horizontal alternate buffers with line 15 on the horizontal buses 
25 and the vertical alternate buffers with line 15 on the vertical buses 

Rg. 16A illustrates the connection of the input^output blocks and the configurable logic blocks with line 
15. 

Rg. 16B illustrates the input paths to the vertical alternate buffer. 
Rg. 16C Illustrates the input paths to the horizontal altemate buffer. 
30 Rg. 16D illustrates the crystal oscillator circuit by which the oscillator signal OSC is generated on the 
chip. 

Rg. 16E illustrates the external connections for the oscillator of Rg. 16D. 

Rg. 17 illustrates one implementation of a programmable interconnect point using bidirectional pass 
transistors. 

3S Rg. 18 illustrates an alternative configuration of a programmable interconnect point using a unidirectional 
multiplexer technique. 

Rg. 19 illustrates the interconnect structure of the switch matrix. 
Rg. 20 illustrates the repowering buffer used in the programmable interconnect. 
Rg. 21 shows the switch matrix interconnection options for each connection to the switch matrix. 
40 Rg. 22 Illustrates the interconnection in the segment boxes on vertical buses 1 and 9. 

Rg. 23 illustrates the interconnection in the segment boxes on horizontal buses 1 and 9. 

Rg. 24 Illustrates the segment box Interconnection options for each connection to the segment box. 

Rg. 25 Is an overview block diagram of the configurable logic block. 

Rg. 26 schematically illustrates tiie inputs and outputs and provides a notation for the configurable logic 
45 block. 

Rg. 27 is a schematic diagram of tiie combinational logic in the configurable logic block. 

Rg. 28 Is a schematic diagram of the special output stage which is coupled to the combinational logic of 

Rg. 27, 

Rg. 29 is a schematic diagram of the macro cell for outputs X1 and Y1 on the configurable logic block. 
so Rg. 29A Illustrates the connection of the register in tiie macro cell which provides for preload during 
programming of the configurable logic array. 

Rg. 30 is a schematic diagram of the maao cell for outputs X2 and Y2 on the configurable logic block. 
Rg. 31 is a schematic diagram of the macro cell for outputs X3 and Y3 on the configurable logic block. 
Rg. 32 is a schematic diagram of the macro cell for outputs X4 and Y4 on the configurable logic block. 
55 Rg. 33 is a diagram of the input multiplexing structure for signals VA1-VA4 which are used In tiie first ^ 
level multiplexing in the combinational logic section of the configurable logic block. 
Rg. 34 is a schematic diagram of tiie input multiplexing structure for signals VB1-VB4 which are used in 
tiie first level multiplexing in the combinational logic section of tiie configurable logic block. 
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Fig. 35 is a schematic diagram of the input multiplexer structure for signals VC1-VC4 which are used in 
the first level multiplexing in the combinational logic section of the configurable logic block. 
Fig. 36 is a schematic diagram of the Input multiplexing structure for signals VD1-VD4 which are used In 
the second level multiplexing In the combinational logic section of the configurable logic block. 
5 Rg. 37 is a diagram of the input multiplexing structure for VE1 and VE2 used in the third level 
multiplexing of the combinational logic. 

Rg. 38 is a diagram of the input multiplexing structure for the fourth level multiplexing signal VF in the 
combinational logic. 

Rg. 39 is a schematic diagram of the input multiplexing structure for the control signal VG used in 
70 providing the special output. 

Rgs. 40A-40H show respectively the input multiplexing for the general purpose control lines CT1-CT8. 
Rg. 41 is a schematic diagram of the drcuit generating output enable control signals 0E1-0E4 in the 
configurable logic block. 

Rg. 42 is a diagram illustrating selection of the clock signal in the configurable logic block. 
75 Rg. 43 is the schematic diagram illustrating generation of the clock enable signal in the configurable 
logic block. 

Rg. 44 is a schematic diagram illustrating selection of tiie reset signal in the configurable logic block. 
Rg. 45 is a schematic diagram of a simple input/output cell according to the present invention. 
Rg. 46 is a schematic diagram of a complex input/output cell according to the present invention. 
20 Rg. 47 illustrates the inputs and outputs of the complex input/output block. 
Rg. 48 illustrates the inputs and outputs of the simple input/output block.. 

Rg. 49 schematically illustrates the connection of the complex input/output blocks in a shift .register 
configuration. 

Rg. 50 illustrates the direct connections from outputs of next adjacent configurable logic blocks to the 
25 inputs of a given logic block. 

Rg. 51 illustrates direct connections from adjacent configurable logic blocks to the inputs of the center 
configurable logic block. 

Rg. 52 illustrates direct connections from tiie output of the center configurable logic block to adjacent 
and next adjacent configurable logic blocks. 
30 Rg. 53 illustrates direct connection of tiie outputs XI -X4 on peripheral configurable logic blocks. 
Rg. 54 illustrates direct connection to the inputs of a peripheral configurable logic block. 
Rg. 55 illustrates direct connections to the inputs F1-F4 on a peripheral configurable logic block. 
Rg. 56 illustrates the programmable connections between the interconnect structure and the configurable 
logic blocks. 

35 Rg. 57 illustrates the fixed connections between tiie interconnect structure and the configurable logic 
blocks. 

Rg. 58 illustrates the programmable connection of the configurable logic blocks in the array to 
uncommitted long lines. 

Rg. 59 illustrates the programmable connections to the outer long lines from the CLBs. 
40 Rg. 60 illustrates tiie reach between input/output blocks and configurable logic blocks on long lines. 

Rg. 61 illustrates the programmable connections between tfie input/output blocks on the top side of the 
configurable array and horizontal bus 1. 

Rg. 62 Illustrates the programmable connections between horizontal bus 9 and tiie input/output blocks 
on the bottom side of the configurable anray. 
45 Rg. 63 illustrates tiie programmable interconnects between the vertical bus 1 and tiie input/output blocks 
on the left side of the array. 

Rg. 64 illustrates tiie programmable Interconnects between vertical bus 9 and the input/output blocks on 
the right side of tiie array. 

Rg. 65 illustrates tiie connection of the clock and reset signals to the complex logic blocks, as well as 
50 the programmable connections of tiie inputs and tiie outputs of the input/output blocks on the top side of 
the array to the vertical buses. 

Rg. 66 illusti-ates the connection of the clock and reset signals to the input/output blocks on the bottom 
side of the an-ay, and connection of these bottom side input/output blocks ta the vertical buses. 
Rg. 67 Illustrates the connection of the clock and reset signals to the input/output blocks on the left side, 
£5 and connection of tiiese left side input/output blocks to horizontal buses. 

Rg. 68 illustrates the connection of the clock and the reset signals to tiie Input/output blocks on tiie right 

side of the array, and connection of these right side input/output blocks to the horizontal buses. 

Rg. 69 illustrates the connection of the control signal inputs on the input/output blocks on the top and left 
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side of the array to the adjacent interconnect buses. 
Rg. 70 niustrates the connection of the control signal inputs to the input/output blocks on the right and 
bottom side of the array to the adjacent interconnect buses. 

Detailed Description 



With reference to the figures, a detailed description of a preferred embodiment of the present invention 
is provided. 

First, with reference to Rgs. 1-3, the basic layout and programming structure of the programmable gate 
anray is described. Next, a detailed description of the interconnect structure is set out with reference to 
Rgs. 4-24. Implementation of the configurable logic block utilized in the programmable gate array is 
described with reference to Rgs. 25-44. Implementation of the configurable logic blocks utilized in the 
programmable gate anray are desaibed with reference to Rgs. 45-49. 

After description of the configurable logic blocks and the Input/output cells, the direct connections 
among the Input/output blocks and the configurable logic blocks are described with reference to Rgs. 50- 
55. This is followed by a description of the connections of the configurable logic blocks and input/output 
cells to the rest of the interconnect stnjcture with reference to Rgs. 56-70. 



I. Layout and Programming Structure 

Rg. 1 illustrates the layout of the programmable gate array according to the present invention. Also 
provided in Rg. 1 is a notation which is utilized to describe the programmable gate array in this application. 
Accordingly, the programmable gate array shown in Rg. 1 consists of an an'ay of configurable logic blocks 
illustrated by the square symbol with bold lines shown at the upper left hand corner of the figure. Each 
configurable logic block in the array is labeled with a row and column number, i.e. in the upper left handi 
comer of the an-ay, the configurable logic blocks are labeled R1C1, R1C2, and so on until the lower right' 
hand comer of the an^ay where the configurable logic block is labeled R8C8. 

Around the peripheral of the an^y are 110 pads for connection to extemal pins. Pads 2-13, 16-27. 29- 
40. 43-54, 57-68. 71-82. 85-96 and 99-110 are coupled to configurable Input/output blocks represented by 
the ssymbol shown in the upper left hand comer of the figure. Pads 1. 14, 15, 28, 41. 42, 55, 56, 69, 70. 83, 
84, 79 and 98 are utilized for functions other than configurable input/output blocks, such as power, ground, 
global clock and reset signal inputs, and programming mode control signals. The connection of these 
miscellaneous pads is similar to that done in prior art programmable gate anray and is not further described 
here. 

The Interconnect structure consists of nine horizontal buses labeled HBUS1 through HBUS9 with nine 
intersecting vertical buses VBUS1 through VBUS9. The Intersections of vertical bus 1 and vertical bus 9 
with the horizontal buses 2-8 are characterized by having segment boxes which provide programmable 
interconnection between the respective horizontal bus and the vertical bus as described in detail below. 
Ukewise, the intersections of horizontal bus 1 and horizontal bus 9 with vertical buses 2-8 are characterized 
by segment boxes providing the programmable Interconnection between the horizontal and vertical buses. 

The intersections of the. vertical buses 2-8 with the horizontal buses 2-8 are characterized by switching 
matrices providing for interconnection between the respective horizontal and vertical buses. The placement 
of the segment boxes and switching matrices is schematically illustrated in Rg. 1 using the symbols 
illustrated In the lower left hand comer of the figure. The detailed structure of the switching matrices and 
segment boxes is described below. 

The programmable gate array according to the present invention contains three types of configurable 
elements that are customized to a user system design which is specified in a configuration memory. The 
three configurable elements are the an-ay of configurable logic blocks (CLBs), the configurable input/output 
blocks (lOBs) around the perimeter, and the programmable interconnect network. 

The system design of a user is implemented in the programmable gate array by configuring 
programmable RAI^ cells known as a configuration memory. These RAM cells control the logic functionality 
perfonmed by the CI-Bs, lOBs, and the interconnect. The loading of the configuration memory is imple- 
mented using a set of design software tools as well known in the art. , 

The perimeter of configurable lOBs provide a programmable interface between the internal logic array 
and device package pins. The an'ay of CLBs perform user specified logic functions. The interconnection 
consists of direct connections between specific CLBs or lOBs, and a general connect that is programmed to 
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form networks carrying logic signals among the blocks. 

The logic functions performed by the CLBs are determined by programmed lookup tables in the 
configuration memory. Functionai options are perfomned by program controlled multiplexers. Interconnec- 
ting networks between blocks are composed of metal segments joined by programmable interconnect 
5 points (PIPs). 

The logic functions, functional options, and interconnect networks are activated by a program data 
which is loaded into an internal distributed anray of configuration memory cells. The configuration bit stream 
is loaded in to the device at power up and can be reloaded on command, 

Rg. 2 is a schematic diagram of the programmable gate array as seen by the program data. The 

10 programmable gate an'ay includes a plurality of distributed memory cells refen'ed to as the configuration 
memory 200, Program data on line 201 is loaded into shift register 202 in response to a clock signal on line 
203. The detect logic 204 detemnines when the shift register is full by reading a preamble from data on 201^ 
When the shift register is fuil. the detect logic 204 signals across line 205 a frame pointer logic 206 which 
generates frame pointer signals across lines 207. Control logic 208 is responsive to the mode inputs to the 

75 device on line 209 to control the detect logic 204 across line 210 and the frame pointer during loading of 
the configuration memory 200. 

The configuration memory 200 is organized into a splurality of frames F1-FN. As program data is 
loaded into the shift register, the frame pointer F1 is activated to load the first frame in the configuration 
memory. When the shift register is loaded with the second frame of data, the frame pointer for F2 is 

20 activated, loading the second frame F2, and so on until the entire configuration memory is loaded. Control 
logic 208 generates a program done signal on line 210. 

The static memory ceil used In the configuration memory is shown in Rg. 3. It has been specially 
designed for high reliability and noise immunity. A basic cell 300 consists of a data input line 301 coupled 
to pass transistor 302. The gate of the pass transistor 302 is coupled to a read or write control signal on line 

25 303. The output of the pass transistor 302 is coupled to line 304. Line 304 is coupled to the input of Inverter 
305 and to the output of inverter 306. The output of inverter 305 is coupled to line 307 which is coupled 
back to the input of inverter 306. Lines 304 and 307 provide Q and Q outputs for configuration control. 
Thus, the basic celt 300 consists of two CMOS inverters and a pass transistor. The pass transistor is used 
for writing and reading cell data. The cell is only written during configuration and only read during read-back 

30 in the programming mode. During nomnal operation, the pass transistor is off and does not affect the 
stability of the ceil. The memory ceil outputs Q and Q use full ground and Vcc levels and provide 
continuous direct control. 

The configuration store can also be implemented with other types of volatile or non-volatiie storage 
cells. For instance, non-volatile memory, like EPROI^. E^PROI^, programmable resistive links, or Ferro 
35 RAM, could be used. 

The device memory is configured as mentioned above by downloading a bit stream from a host system 
or an external memory, such as an EPROM. The configuration processes are the same as those used in 
prior art programmable gate array, with one exception which is discussed below with reference to the 
configurable logic blocks. 

40 

II. The Configurable interconnect Structure 

Horizontal and vertical buses of the interconnect structure and tfie interconnection of the horizontal and 
45 vertical buses are described with reference to Rgs. 4-24. 

Rg. 4 illustrates the notation used for the vertical buses. Each vertical bus has 25 lines. Unes 1-4 and 
15-17 are long lines which oin across the entire array. Lines 5-14 consist of bidirectional general 
interconnect segments which are coupled through switching matrices and segment boxes as described 
below. Lines 18-25 are uncommitted long lines which run the entire lengtii of the array. 
50 Rg, 5 illustrates the notation used for tiie horizontal buses. Each horizontal bus is a 23 line bus in which 
lines 1-4 and. 15 are long lines, lines 5-14 are bidirectional general interconnect segments, and lines 16-23 
are uncommitted long lines. The distinctions between the long lines, the bidirectional general interconnect 
segments, and the uncommitted long lines are set out in detail below. 

In order to construct networks through a device, the horizontal and vertical buses require means of 
55 interconnection. This occurs at the intersections of the horizontal buses and the vertical buses. The 
interconnections between the lines at the intersection are made through programmable interconnect points, 
switch matrices, and segment boxes. 

Rg. 6 illustrates the placement of the switch matrices in tfie interconnectstructure. 
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With reference to Rg. 1, it can be seen that the switch matrices are positioned at the intersections of 
verticai bus 2-8 with horizontal buses 2*8. Fig. 6 illustrates the placement of the switch matrices on 
horizontal bus 4 adjacent the configurable logic bloclc R3C3, F^C4, R4C3t and R4C4. It can be seen that 
the switch matrices are positioned only on lines 5-14 of the bidirectional general interconnect structure. 

6 Thus, the bidirectional general interconnect structure consists of segments which are two configurable logic 
btoclcs in length, spanning, in this case, from switch matrix 600. located on vertical bus 3, to switch matrix 
601 , located on vertical bus 5 in lines 5-9 of a bidirectional general interconnect Switch matrix 602 is 
coupled to segments of line 10-14 which extend from vertical bus 2 to vertical bus 4 and vertical bus 4 to 
vertical bus 6. Vertical buses 2 and 6 are not shown in Rg. 6. 

10 Using the swirch matrix placement as shown in Rg. 6 and in Rg. 1 , it can be seen that a connection to 
a bidirectional general interconnect allows propagation of the signal across a width equal to two configurable 
logic blocks on the anray without passing through a switch matrix. This allows networks with fewer delays 
due to switch matrices. 

Rgs. 7 and 8 illustrate the complete intersection between vertical buses 2-8 and horizontal buses 2-6, 
76 where a circle indicates a bidirectional programmable interconnect point controlled by a memory cell in the 
configuration memory. 

Rg. 7 is the structure for the intersection of odd numbered verticai buses with odd numbered horizontal 
buses, and even numbered vertical buses with even numbered horizontal buses. Rg. 8 is the structure for 
the even-odd and odd-even intersections between vertical and horizontal buses. 
20 It can be seen that in Rg, 7. horizontal line 1 is connectable to vertical lines 1 and 4. Horizontal line 2 is 
connectable to vertical lines 2 and 3. Horizontal line 3 is connectable to vertical lines 2 and 3. Horizontal^ 
line 4 is connectable to vertical lines 1 and 4. 

Horizontal lines 5-9 are coupled to tiie left side 700 of a switch matrix. The right side 701 of the switch 
matrix provides line 5 which is connectable to vertical line 14. The horizontal line 6 output from tfie right 
25 side 701 of the switch matrix Is connectable to vertical line 13. Horizontal line 7 from the switch matrix is 
coupled through a programmable interconnection point (PIP) to vertical line 12. Horizontal line 8 from the 
switch matrix side 701 Is coupled tiirough PIP to vertical line 11. Horizontal line 9 output from the right sidej 
701 of the switch matrix is coupled through a PIP to vertical line 10. 

The bidirectional general interconnect segments 10-14 of the horizontal bus are connectable tiirough 
30 PlPs to the bidirectional general interconnect segments in the vertical bus lines 5-9 and 10-14 in tiie 
configuration shown. Lines 10-13 of the horizontal bus bidirectional segments are connectable to the odd 
numbered uncommitted long lines 19. 21, 23 and 25 tiirough PIPs as shown. 

The horizontal long line 15 passes through the intersection without being connectable to any otfier line. 

The odd numbered uncommitted long lines 17. 19, 21. and 23 in tiie horizontal bus are connectable 
35 through PIPs to the vertical bidirectional interconnect segments 10-13 as shown. 

The interconnection of the even or odd numbered vertical buses with odd or even numbered horizontal 
buses, respectively, is shown in Rg. 8. As with the intersection shown in Rg. 7, tiie horizontal lines in the 
intersection structure of Rg. 8 are connectable through PIPs and the switch matrix to the vertical lines. 

Horizontal long line 1 is connectable to vertical lines 1 and 4. Horizontal long line 2 Is connectable to 
40 vertical lines 2 and 3. Horizontal long line 3 is connectable to vertical long lines 2 and 3. Horizontal long line 
4 is connectable to vertical long lines 1 and 4. 

Horizontal bidirectional general interconnects 5-9 are connectable to tiie bidirectional general intercon- 
nects 5-14 as shown in the figure and to the even numbered uncommitted long lines 18. 20. 22. and 24. 
The bidirectional general interconnects 10-14 are connectable to the vertical bidirectional general intercon- 
45 nects 5-9 and through the switching matrix to tine adjacent segments of lines 10-14 in both the vertical and 
the horizontal buses. The even numbered uncommitted long lines 16, 18, 20. and 22 on the horizontal bus 
are connectable to the vertical bidirectional segments 6-9 as shown. 

Rg. 9 illustrates the intersection of horizontal buses 1 and 9 with the even numbered vertical buses 2-8 
and vertical buses 1 and 9. Rg. 10 Illustrates the Intersection of the horizontal buses 1 and 9 with the odd 
50 numbered vertical buses 3-7. 

Thus, the horizontal long lines 1-4 are connectable to vertical long lines 1-4 as shown. The bidirectional 
general interconnect lines 5-9 are connectable through the segment box to vertical interconnects 5-9. The 
bidirectional general interconnects 10-14 are connectable to vertical bidirectional general interconnects 10- 
14. Also, the bidirectional general Interconnects 10-13 are connectable to the odd numbered uncommitted 
55 long lines 19, 21. 23. and 25. 

The odd numbered uncommitted long lines 17. 19, 21, and 23 on the horizontal bus are connectable to^ 
the bidirectional general interconnect segments 10-13 as shown. 

In the intersection shown in Rg. 10, long lines 1-4 on the horizontal bus are connectable respectively to 
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vertical lines 1-4. The bidirectional general interconnect segments 5-9 are connectable to the vertical 
segments 5-9 and to the even numbered uncommitted long lines 18, 20, 22, and 24 as shown. The 
horizontal bidirectional general interconnect segments 10-14 are connected to the segment box in both the 
horizontal and vertical directions. The even numbered uncommitted long lines 16, 18, 20. and 22 on the 
5 horizontal bus are connectable to vertical bidirectional general interconnect segments 6-9 as shown. 

The comer intersections are shown in Rgs. 11-14. Fig. 11 illustrates the intersection of horizontal bus 1 
with vertical bus 1. As shown, the lines 1-14 in the horizontal bus are connectable respectively to lines 1-14 
In the vertical bus. The even numbered uncommitted long lines 18. 20, 22, and 24 on the vertical bus are 
connectable to horizontal bidirectional general interconnect segments 6-9. The even numbered uncommit- 
10 ted long lines 16, 18. 20. and 22 on the horizontal bus are connectable to the vertical lines 6-9. 

Rg. 12 illustrates the intersection of horizontal bus 1 with vertical bus 9. In this instance, the horizontal 
line 1 is connectable to vertical lines 1 and 4. Horizontal line 2 Is connectable to vertical lines 2 and 3. 
Horizontal lines 3-14 are connectable respectively to vertical lines 3-14. The even numbered uncommitted 
long lines 18. 20, 22. and 24 on the vertical bus are connectable to horizontal lines 6-9. The even numbered 
75 uncommitted long lines 16. 1 a 20. and 22 on the horizontal bus are connectable to the vertical lines 6-9. 

Rg. 13 illustrates the intersection of horizontal bus 9 with vertical bus 1. The horizontal lines 1-14 are 
connectable to the vertical lines 1-14. respectively. Also, horizontal line 3 is connectable to vertical line 2 
and horizontal line 4 is connectable to vertical line 1 . The horizontal lines 6-9 are also connectable to the 
even numbered uncommitted long lines 18. 20, 22 and 24 on the vertical bus. The even numbered 
20 uncommitted long lines 16. 18. 20 and 22 on the horizontal bus are connectable to vertical lines 6-9. 

Rg. 14 illustrates the intersection of horizontal bus 9 with vertical bus 9. Horizontal lines 1-14 are 
connectable to vertical lines 1-14, respectively. Horizontal lines 6-9 are also connectable to the "even 
numbered uncommitted long lines 18, 20, 22 and 24 on the vertical bus. The even numbered uncommitted 
long lines 16, 18. 20 and 22 on the horizontal bus are connectable to vertical lines 6-9. 
25 Rg. 14A shows a corner connection that can be used at the intersections of horizontal bus l~and 
vertical bus 1, horizontal bus 1 and vertical bus 9. horizontal bus 9 and vertical bus 9, and horizontal bus 9 
and vertical bus 1 . It has the advantage that it is a single layout that can be used at all four corners while 
accomplishing the ability to route signals from the long lines 1-4 completely around the perimeter of the 
chip. As can be seen, horizontal lines 1-14 are connectable to vertical lines 1-14, respectively. Horizontal 
30 line 1 is connectable to vertical line 4, horizontal line 2 is connectable to vertical line 3. horizontal line 3 is 
connectable to vertical line 2. and horizontal line 4 is connectable to vertical line 1. Also, horizontal line 14 is 
connectable to vertical line 5, horizontal line 13 Is connectable to vertical line 6. horizontal line ^1 2 is 
connectable to vertical line 7. horizontal line 11 is connectable to vertical line 8. horizontal line "10 is 
connectable to vertical line 9, horizontal line 9 is connectable to vertical line 10, horizontal line 8 is 
35 connectable to vertical line 11, horizontal line 7 is connectable to vertical line 12. horizontal line 6 is 
connectable to vertical 13, and horizontal line 5 is connectable to vertical line 14. Also, horizontal lines 6-9 
are connectable to the even numbered, uncommitted long lined 18. 20. 22. and 24 on the vertical bus. lihe 
even numbered long lines 16. 18, 20. 22 on the horizontal bus are connectable to vertical lines 6-9. 

Lines 15 on the horizontal and vertical buses and 16 and 17 on the vertical buses are not connectable 
40 at any of the intersections described above. Rather, they are designed to be used for local clock/ciock 
enable, global clock, and global reset signals and have special connection structures shown in Rgs. 1 5 and 
16. Rg. 15 illustrated the connection of the global clock and global reset signals on vertical lines 16 and 17. 
The global clock signal is supplied from an Input buffer 1500 to line 1501. Line 1501 is directly connected 
to line 16 in all vertical buses. Similarly, the global reset signal is supplied at global reset buffer 1502. The 
45 output of the global reset buffer is supplied on line 1503 to line 17 on all the vertical buses. The lines 16 
and 17 of tiie vertical buses are directiy connected to the input/output blocks as schematically illustrated In 
Rg. 15 and to each of the configurable logic blocks. The direct connections to the configurable logic blocks 
are shown only to few of the blocks in the upper left hand comer of the array for clarty of the figure. 

Rg. 15A shows the connection of lines 16 and 17 of the vertical buses to the configurable logic blocks. 
50 The lines 16 and 17 of vertical bus-n are coupled to the global clock GK and global reset GR inputs of 
configurable logic block In column n, for n = 1-8. In vertical bus 9, lines 16 and 17 are connected only to the 
input/output blocks as shown. 

Rg. 15B shows the configurable path from an input/output pad to an lOB or to the global or alternate 
buffers. It can be seen that the pad 1510 is connected across line 1511 through buffer 1512 to line 1513. 
55 Line 1513 Is passed through pass transistor 1514 to an lOB input path 151.5 or tiirough pass transistor 1516 
to the buffer input circuitry on line 1517. A memory cell 1518 in the configuration store controls which pass 
transistor (1514 or 1516) is enabled. 

Rg. 15C Illustrates tiie Input circuitry to the global clock buffer. Input 1 of 108 2 and 9 are connected to 
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provide a signal on lines 1518 and 1519 as inputs to 8 to 1 multiplexer 1521. A clock Input pin at lOB 110 is^ 
connected to line 1520 as illustrated in Fig. 156 as input to multiplexer 1521. Lines 14 and 15 in vertical 
bus 1 and lines 14 and 15 in horizontal bus 1 are also coupled as inputs to configurable multiplexer 1521. 

The direct connect output X4 on the configurable logic block in row 1. column 1 is directly connected 
5 as well as an input to the multiplexer 1521. The direct link from an adjacent CLB to the multiplexer 1521 
across line 1524 provides added flexibility for the generation of the global clock on chip. 

The configuration store controls the multiplexer 1521 to supply a clock signal on line 1522 to the global 
clock buffer 1523. 

Rg. 18 illustrates the connection of line 15 in the vertical and horizontal buses. It Is designed to perform 

TO the function of a local clock for an input/output block or a configurable logic block or as a clock enable 
signal. The line 15 in horizontal buses is connectable to a variety of sources including outputs from 
configurable logic blocks and the alternate buffers. The line 15 in the hon'zontal buses are connectable to 
the horizontal altemate buffer 1600 which generates the signal on line 1601. Associated with each horizontal 
bus is a bidirectional buffer, such as buffer 1602. Each bidirectional buffer includes a configurable tristate 

75 buffer connected from line 1601 to line 15 in the respective horizontal bus. Also, a configurable tristate 
buffer connected from line 15 on tiie respective horizontal bus supplies an output to line 1601. The 
configurable tristate buffers are each controlled by a memory ceil in tiie configuration memory. 

Ukewise. the vertical altemate buffer 1603 generates a signal on line 1604. Line 15 on each vertical 
buffer is connected to a bidirectional buffer. e.g. buffer 1605. Each bidirectional buffer has a first tristate 

20 buffer connected from line 1604 to line 15 in the respective vertical bus and a tristate buffer connected from 
line 15 in the respective sveriical bus to line 1605. Each of tiie tristate buffers is controllable from a storage 
coll in the configuration memory. The line 15's in vertical buses 1 and 9 are connected respectively to the 
input/output blocks on the left side and right side of the chip. Likewise, tiie line 15*s in horizontal buses 1 
and 9 are connected to the input/output blocks on the top and bottom of the chip as shown. 

25 Fig. 16A shows the connection of the input/output blocks to line 15 and the connection of the 
configurable logic blocks to line 15. Each complex lOB 1606 has a K input directly connected to line 15 on 
its adjacent vertical or horizontal bus. Each simple lOB 1607 is capable of supplying an input signal to llne^ 
15 of a horizontal Bx\d vertical bus tinrough a PIP. 

Each configurable logic block as shown in Fig. 16A has inputs labeled K1. K2. K3 and K4. The input Kl 

30 Is connected to line 15 in the horizontal bus above the block. Input K2 is directly connected to line 15 in the 
vertical bus to the right of the block. Input K3 is directly connected to line 1 5 in the horizontal bus below the 
block. Input K4 is directly connected to the vertical bus to the left of the block. Likewise, each configurable 
logic block has output Yl. Y2. Y3 and Y4. The output Y1 is connectable tiirough a PIP to line 15 in the 
horizontal bus above the block. Output Y2 is connectable through a PIP to line 15 in the vertical bus to the 

35 right of the block. Output Y3 is connectable through a PIP to line 15 in the horizontal bus below the block. 
Output Y4 is connectable through a PIP to line 15 in the vertical bus to the left of tiie block. 

The line 1604 connected to the vertical altemate buffer and the line 1601 connected to the horizontal 
altemate buffer can recent inputs from a number of sources including device pins, and interconnects via 
PIPs. The signal on line 1601 can be supplied to all configurable logic blocks and input/output blocks 

40 adjacent the horizontal buses with the exception of input/output blocks on the left side and right side of the 
chip. Likewise, the signal on line 1604 can be globally supplied across the chip, with the exception that it 
cannot be directly connected to tiie Input/output blocks on the top and bottom of the chip. 

Therefore, a signal can be generated in configurable logic block R1C1, supplied to line 15 of vertical 
bus 2 through the bidirectional buffer 1608 to line 1604. From line 1604. it can be supplied anywhere in tiie 

45 chip. A similar net can be formed along horizontal buses. 

This line 15 stmcture allows the registers in any configurable logic block to receive a clock from one of 
five sources. The sources Include the global clock QK supplied on vertical bus line 16. and tiie local clocks 
Kl, K2, K3. and K4 which aro connected to line 15 on four adjacent interconnect buses. 

Likewise, the registers in a complex input/output block can receive a clock from two sources. The first 

50 source is line 16 in tiie adjacent vertical bus at its GK input and from an input K on the configurable I/O 
block connectable through a PIP to fine 15 on either a horizontal or vertical bus depending on the location 
of the Input/output block. 

Each line 15 in either a horizontal or a vertical bus can carry a signal obtained from one of four sources. 
The four sources include an altemate buffer, an adjacent configurable logic block, an adjacent input/output 
55 block, and a configurable logic block which has supplied a signal to line 15 of a different bus which has in^ 
turn been connected through the bidirectional buffers to levels 1601 or 1604. 

If an altemate buffer is used to supply, a signal to ttie an^ay, the long lines connecting to tiiat buffer can 
either be independent where the bidirectional buffers are configured to supply a high impedance state to 
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the long line, or they can use the alternate buffer as a source. 

Fig. 16B illustrates the input structure to the vertical alternate buffer 1603. The input to the vertical 
alternate buffer 1603 Is provided on line 1610 at the output of the configurable multiplexer 1611. Also, the 
signal on line 1610 is connected for supply as output signals at lOB 1612 and at lOB 1613. Inputs to the 
s multiplexer 1811 include an oscillator signal OSC as generated by the circuitry illustrated in Rgs. 160 and 
16E. Also, an. input signal from lOB 1612 is an alternative input to multiplexer 1611 across line 1614. A 
vertical clock input signal is supplied on line 1615 as input to multiplexer 1611 from lOB 1616 configured as 
shown in Rg. 158. 

Long lines 5 and 15 of the vertical bus 9 and long lines 5 and 15 of the horizontal bus 9 are also 
70 connected as inputs to multiplexer 1611. The final input to multiplexer 1611 is a direct link from output X2 
of the configurable logic block In row 8, column 8, across line 1617. 

The vertical alternate buffer 1603 also includes a memory cell 1618 for tristate control. 
Rg. 16C illustrates the input structure for the horizontal alternate buffer 1600. The horizontal alternate 
buffer is tristatable in response to the signal at memory cell 1620. The input to horizontal alternate buffer 
75 1600 is supplied on line 1621 at the output of the configurable multiplexer 1622. Inputs to the configurable 
multiplexer 1622 include the horizontal clock input signal on line 1623, and input signals on lines 1624 and 
1825 from input/output structures 1626 and 1627, respectively. The vertical bus lines 5 and 15 and 
horizontal bus lines 5 and 15 are connectable as inputs as well to the multiplexer 1622. Rnally, a direct link 
from the configurable logic block in row 8, column 1. output X4 is coupled across line 1628 as an input to 
20 multiplexer 1622. 

The on chip oscillator which supplies the OSC signal as one input to the multiplexer 1611 driving the 
vertical alternate buffer 1603 is shown in Rg. 16D, The OSC signal is provided at the output of multiplexer 
1630 which is controlled by memory cell 1631, Inputs to multiplexer 1630 include the signal on lineal 632 
which is supplied at the output of inverting buffer 1633. The input to inverting buffer 1633 is the signal on 

25 line 1634 which is supplied at the output of the oscillator amplifier 1635. The input to the oscillator amplifier 
1635 is supplied at 108 1636. lOB 1637 is coupled directly to line 1634. Line 1634 is supplied tiirough 
inverting buffer 1638 as a clock input on line 1638 to register 1640. Register 1640 is connected as a divide- 
by-two circuit by coupling line coupled from its Q output tfirough inverting buffer 1642 as the D input to 
register 1640. The Q output of register 1640 is supplied on line 1643 as a second input to multiplexer 1630. 

30 The external connections for the oscillator are shown in Rg. 16E. Pad 1637 Is coupled to line 1650 and 
pad 1636 is coupled to line 1651. Resistor R1 is sconnected between line 1650 and 1651. Line 1651 is 
coupled through capacitor C1 to GROUND and through crystal 1652 to line 1653. Line 1653 is coupled 
tfirough capacitor C2 to GROUND and through resistor R2 to line 1650. '^-^ 
The divide-by-two option in the oscillator circuit is provided to ensure symmetry of the' signal. The 

35 output of the 2:1 multiplexer 1630 gives this choice, and is set during device configuration. When the 
oscillator/inverter is not used, the paths 1637 and 1636 are configurable as shown in Rg. 15B to behave as 
standard lOBs. 

The oscillator circuit becomes active before configuration is complete to allow it to stabilize. 

The structure of the programmable interconnect points (PIPs) is shown in Rg. 17 and an alternative 

40 structure is shown in Rg. 18. The structure in Rg. 17 illusti^es that for an intersecting conductive segment 
sucli as long lines 1700 and 1701, with long line 1702, a PIP is Implemented using a pass transistor. Thus, 
pass transistor 1703 provides for interconnection between lines 1702 and 1701. Pass transistor 1704 
provides for interconnection between lines 1700 and 1702. The memory cell 1705 from the configuration 
store controls the pass transistor 1703 to provide a bidirectional path between the lines. Likewise, memory 

45 cell 1706 controls pass transistor 1704 to provide the bidirectional path. These interconnection points are 
illustrated throughout this document using the circular symbol 1707 as shown in the figure. Thus, the 
symbolic representation of the circuit on the left side of Rg. 17 is shown on the right side of Rg. 17. 

The PIP implementation of Rg. 17 is advantageous in that it provides for bidirectional connection on the 
lines which allows for great flexibility. However, this structure is memory intensive. Therefore, an alternative 

50 implementation, as shown in Rg. 18. can be used to save memory in a given implementation. The 
implementation of Rg. 18 illustrates that a PIP can be implemented as a multi-source multiplexer 1800. 
Multiplexer 1800 can have three sources, source 1. source .2. and source 3. and select a destination line 
1801 in response to memory cells 1802 in the configuration store. Using the multiplexer implementation, 
two memory cells can provide for selection from among three or four sources. The equivalent symbol for 

55 the circuit using multiplexer 180O Is shown at 1803. It should be recognized that the multiplexer 
implementation is a unidirectional Interconnect which allows for connection from any one of the source lines 
to tiie destination line and not vice versa. Furthermore, only one source line can be activated for a given 
operation. 
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Hg. 19 illustrates the implementation of the switch matrix according to the present invention. Each 
switch matrix has five connections on the top labeled 1-5, five connections on the right side labeled 6-10, 
five connections on the bottom labeled 11-15, and five connections on the left side labeled 16-20. 

Line 1 is connectable through PIP 1-20 to line 20, through PIP 1-6 to line 6, through PIP 1-11 to line 11. 
5 and through PIP 1-15 to line 15. 

Une 2 is connectable through PIP 2-19 to line 19. PIP 2-7 to line 7. PIP 2-14 to line 14. and PIP 2-15 to 
line 15. 

Une 3 is connectable through PIP 3-18 to line 18, PIP 3-8 to line 8. PIP 3-13 to line 13, and PIP 1-14 to 
line 14. 

70 Line 4 is connectable through PIP 4-17 to line 17, PIP 4-9 to line 9. PIP 4-12 to line 12, and PIP 4-13 to 
line 13. 

Line 5 is connectable through 5-16 to line 16, PIP 5-10 to line 10, PIP 5-11 to line 11. and PIP 5-12 to 
line 1Z 

Other than the bidirectional connections to lines 1-5 which have already been set out. the connections 
75 of lines 6-10 Include the following. 

Une 6 is connectable through PIP 6-15 to line 15. PIP 6-16 to line 16. and through PIP 6-20 to line 20. 
Une 7 is connectable through PIP 7-14 to line 14, and through PIP 7-19 to line 19, and PIP 7-20 to line 
20. 

Une 6 is connectable through PIP 8-13 to line 13. PIP 8-18 to line 18. and PIP 8-19 to line 19. 

20 Une 9 is connectable through PIP 9-12 to line 12. PIP 9-17 to line 17, and PIP 9-18 to line 18. 

Une 10 is connectable through PIP 10-11 to line 11. PIP 10-16 to line 16, and PIP 10-17 to line 17. 
The other bidirectional connections not already cited include the connection of line 20 through PIP 20- 
15 to line 15. the connection of line 19 through PIP 19-14 to line 14, the connection of line 18 through PIP 
18-13 to line 13. the connection of line 17 through PIP 17-12 to line 12, and the connection of line 16 

25 through PIP 16-1 1 to line 11. 

Rg. 20 illustrates the repowering buffer which is used with a horizontal segment and a vertical segment 
for each switching matrix. Repowering buffers are used for reshaping a signal after It has passed through aj 
number of PiPs. Each repowering buffer adds delay to the net being routed. Thus, for short nets, the! 
designer would want to avoid using the repowering buffers. 

30 The repowering buffer as shown in Rg. 20 is connected on one of tiie bidirectional general interconnect 
segments designated line X in the figure, where X Is one of lines 5-14 in a horizontal or vertical bus. Une X 
enters tfie left side of the repowering buffer at point 2000. Point 2000 is supplied as Input to a first tristate 
buffer 2001. The output of the tristate buffer 2001 is connected to point 2002 which is supplied at the output 
of tiie repowering buffer back to line X. Point 2002 is also supplied at the input of a ti-istate buffer 2003. The 

35 output of the tristate buffer 2003 is connected at point 2000 for supply of the signal in tiie right to left 
direction. A third patii. through pass transistor 2004, is supplied between points 2000 and 2002. The first 
memory cell Ml and a second memory cell M2 control the operation of tfie repowering buffer. The true 
output of memory cell Ml is supplied to AND-gate 2005. The complement output of memory ceil M2 is 
supplied as a second input to AND-gate 2005. The output of AND-gate 2005 is tiie tristate enable Input to 

40 buffer 2003. Ukewise. the inverted output of memory cell Ml is supplied at a first input to AND-gate 2006. 
The second input to AND-gate 2006 is tiie inverted output of memory cell 2002. The output of AND-gate 
2006 Is the tristate control signal for buffer 2001. The true output of memory cell M2 is supplied to confrol 
the pass transistor 2004. 

Thus, ft can be seen that the repowering buffer shown in Fig. 20 supplies for repowering of a signal 
45 propagating in eitiier direction along line X. Ukewise, when line X is used for a multi-source net in which 
signals could be propagating in either direction, the pass transistor 2004 allows for bypassing of the 
repowering buffer. 

The line location of the repowering buffer for a given switching matrix or segment box should be 
determined as meets the needs of a particular application. 
50 The repowering buffer should be utilized for cun-ent CMOS technology for any networic path passing 
through around four or more PlPs. and not going tiirough a CLB or lOB. 

Rg. 21 illustrates the interconnection options for a switch matrix using the PIP anray as shown In Rg. 
19. The figure is a graphical representation showing the possible interconnections of each of the 
connections 1-20 through the switching matrix. Thus, the possible Interconnections of connection 1 Is shown 
55 in tfie upper left hand comer. Ukewise. tiie possible interconnections of connection 50 are shown in the ^ 
lower right hand comer. 

Rg. 22 Illustrates tiie interconnection array for tiie segment box on vertical buses 1 and 9. It can be 
seen that the segment box is an alternative switch matix design, adapted for the peripheral buses. Each 
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sejgment box has 20 input connections, five on each side, as illustrated in the figure. The input connections 
20 and 6 are directly connected. Input connections 19 and 7 are connected, Inputs 18 and 8 are connected, 
inputs 17 and 9 are connected, and inputs 16 and 10 are connected. Inputs i and 15 are connectable 
through PIPs to the line connecting inputs 20 and 6. Inputs 2 and 14 are connectable through respective 

5 PIPs to the line connecting inputs 9 and 7. Inputs , 3 and 13 are connectable through PIPs to the line 
connecting inputs 18 and 8. Inputs 4 and 12 are connectable through PIPs to the line connecting inputs 17 
and 9. Rnaity.inputs 5 and 11 are connectable through PIPs to the line connecting inputs 16 and 10. 

The segment box on the horizontal buses 1 and 9 is shown in Rg. 23. In this implementation, inputs 1 
and 15 are connected directly, inputs' 2 and 14 are connected directly, inputs 3 and 13 are connected 

10 directly, inputs 4 and 12 are connected directly, and inputs 5 and 11 are conected directly. Inputs 20 and 6 
are connectable through PIPs to the line connecting inputs 1 and 15. inputs 19 and 7 are connectable 
through PIPs to the line connecting inputs 2 and 14. Inputs 18 and 8 are connectable through PIPs to the 
line connecting inputs 3 and 13. Inputs 17 and 9 are connectable through PIPs to the line connecting inputs 
4 and 12. Rnally. inputs 16 and 10 are connectable through PIPs to the line connecting inputs 5 and 11. 

76 Rg. 24 graphically illustrates In the style of Rg. 21 . the possible interconnections for each input to a 
segment box. These possible interconnections apply equally to the segment boxes on tiie vertical buses 
and to the segment boxes on the horizontal buses. 

So far. the basic interconnection structure of the programmable gate array has been described without 
emphasizing the connections to the configurable logic blocks and the input/output blocks. Accordingly, in 

20 order to describe those connections, a detailed description of the configurable logic blocks and the 
input/output blocks follows. Then, the connection of the input/output blocks and configurable logic blocks to 
the interconnect structure is set out. 



25 III. Configurable Logic Block 

A detailed implementation of the configurable logic block is set out with reference to Rgs. 25-44. An 
overview block diagram is set out in Rg. 25. 

The configurable logic block 2500 shown in Rg. 25 consists of a combinational function and control 
30 generator 2501 which receives inputs from four sides, schematically illustrated by buses 2502-1, 2502-2. 
2502-3, and 2502-4. The combinational function and control generator 2501 communicates with four 
independently configurable output ports 2503-1. 2503-2, 2503-3, and 2503-4. The output ports receive 
signals and supply feedback signals to and from the combinational function and control generator 2501 
across respective buses 2504-1 , 2504-2, 2504-3, and 2504-4. Each output port supplies a plurality of output 
35 signals, schematically illustrated by the respective output buses 2505-1 , 2505-2, 2505-3, and 2505-4. 

The block diagram of Rg. 25 illustrates at a high level the symmetry of the configurable logic block 
2500. Input signals can be received from all four sides of the block, likewise, output signals can be supplied 
to any of the four sides of the block. Furtiienmore, as seen below, input signals from the input bus 2502 can 
be used to generate output signals across bus 2505-1, 2505-2, 2505-3, or 2505-4. Similar flexibility is 
40 provided from all of the other input buses in the configurable logic block. 

The Inputs and outputs to the configurable logic block are set out in Rg. 26. Also, a notation for the 
inputs and outputs Is provided. It can be seen tiiat input signals along the top side of the bus are labeled A1 
ttirough D1. EMI, EN1, FM1, ™i. G1. HI. and K1. The outputs are labelled XI and Y1. Similarly, tiie suffix 
2 Is applied to tfie right side of the chip, tiie suffix 3 is applied to the bottom of the chip, and the suffix 4 is 
45 applied to the left side of the chip. On the left side of tiie chip, additional inputs GR and GK for global reset 
and global clock signals are provided. 

As shown in the legend in Rg. 26, the inputs A1 through A4 and B1 ttnrough 84 are long line Inputs. 
Inputs CI through C4 and D1 through D4 are inputs coupled to the bidirectional general interconnect 
segments for logic signals. 

50 The inputs EMI through EM4, FM1 through FM4. EN1 through EN4, and FN1 tiirough FN4 are direct 
connect inputs. The inputs G1 through Q4 and HI through H4 are inputs to the bidirectional general 
interconnect segments for control signals. 

The inputs K1 through K4 are long line inputs from bus line 15 used for clock and clock enable 
functions. 

55 Outputs are supplied at temninals XI through X4 and Y1 tiirough Y4. Direct connect structures are 
connected to XI through X4. The general interconnect stmctures are coupled to outputs Y1 tiirough Y4, 

The combinational logic block consists of a 64 bit RAM addressed through a multiplexing tree as shown 
in Rg. 27. 16 additional bits of RAM addressed through a special output multiplexer as shown in Fig. 28. 



15 



EP 0 415 542 A2 



four independent output macro cells as shown in Rgs. 29-32. and multiplexing structures used for 




generation of the logic inputs to the multiplexing tree and for control signals shown in Rg. 35-44. 

The basic combinational logic function is provided by the multiplexing tree shown in Rg. 27. As stated 

above. 64 bits of the configuration memory 2700 is stored with program data. A first level multiplexing 
5 structurB divides the 64 bit RAM into eight 8 bit sections. Each 8 bit section is coupled to a 8:1 multiplexer, 

2701-1 through 2701-8. The 8 bit multiplexers are coupled into pairs sharing three common address signals 

VA1. VB1. VC1 for multiplexers 2701-1 and 2701-2, signals VA1. VB2. VC2 for multiplexers 2701-3 and 

2701-4, signals VA3, VB3, VC3 for multiplexers 2701-5 and 2701-6, and finally, signals VA4. VB4. and VC4 

for multiplexers 2701-7 and 2701-8. 
10 Eght independent outputs are generated by the eight 8:1 multiplexers. The outputs FA1 through FA4 

are supplied respectively from multiplexers 2701-1, 2701-3. 2701-5 and 2701-7. Outputs FBI through FB4 

are supplied respectively from multiplexers 2701-2, 2701-4, 2701-6 and 2701-8. 

The paired outputs FA1/FB1 are supplied to cross-multiplexer 2702-1. FA2/FB2 are supplied to cross- 

muttiplexer 2702-2. FA3/FB3 are supplied to cross-multiplexer 2702-3. FA4/FB4 are supplied to cross- 
75 multiplexer 2702-4. 

The cross-multiplexers 2702-1 through 2702-4 are each coupled to a respective memory cell 2703-1 
through 2703-4 in the configuration memory to receive a respective control variable VD1 through VD4. 

Q'oss-mutttplexer 2702-1 generates outputs FC1 and FD1. Cross-multiplexer 2702-2 generates outputs 
FC2 and FD2. Cross-multiplexer 2702-3 generates outputs FC3 and FD3. Cross-multiplexer 2702-4 
20 generates outputs FC4 and FID4. 

If the memory cell 2703-1 associated with cross-multiplexer 2701-1 is equal to 0, then the input FA1 is 
connected to output FC1. and the input FB1 is connected to output FD1. The control variable VD1 coupled 
to cross-multiplexer 2702-1 will have no effect when memory cell 2703-1 is 0. Thus, a cross-multiplexer just 
provides a pass through path for the signals FA1 and FBI, such that the output FC1 and FD1 are two 
25 independent variables of the three control signals VA1 through VCI. 

When the memory cell 2703-1 is set equal to 1, then the control input VD1 Is enabled. If VD1 is 0, ther 
the Input FA1 is connected to both outputs VCI and VD1. If the logic signal VD1 Is equal to 1. then Tt^r^^^ 
input FBI is connected to both outputs FC1 and FD1. Thus, when the memory cell 2703-1 is true, logic^^ 
signal VD1 acts as a fourth variable so that the signal on outputs FC1/FD1 is equal to a unique 
30 combinational function of the four variables VA1 through VD1. 

The function of the cross-multiplexers 2702-2 through 2702-4 is identical as to that of 2702-1 with the 
exception that the control signals VD2 tiirough VD4 are Independentiy supplied from the Input multiplexing 
structure. Also, each memory cell 2703-2 through 2703-4 is individually configured during programming. 

The output signals FC1 and FC2 are supplied as inputs to third level multiplexer 2704-1. Likewise, 
35 signals FC3 and FC4 are supplied to third level multiplexer 2704-2, l-ogic signals VE1 and VE2 control 
multiplexers 2704-1 and 2704-2. respectively. The output FE1 of multiplexer 2704-1 and FE2 of 2704-2 
represent a logic function of five variables. 

The signals FE1 and FE2 are supplied as input to a fourth level multiplexer 2705. Multiplexer 2705 is 
controlled by signal VF and generates tiie output F in response to six variables. 
40 Rnally, the signal F is supplied to a special output multiplexer 2706. A second input to tiie multiplexer 
2706 is the special output signal G. Multiplexer 2706 is controlled in response to independent variable VQ 
and generates the output signal H. 

A special output signal G is generated by the special output stage shown in Rg. 28. The special output 
stage consists of 16 bits of RAM 2800 in the configuration memory. The 16 bits are coupled to a 16:1 
45 multiplexer 2801. Control inputs to the 16:1 multiplexer include the signals FD1 through FD4 generated by 
the cross-multiplexers 2702-1 ttirough 2702-4 in Rg. 27. Because the 16 control signals VA1 through VD1, 
VA2 through VD2. VA3 tiirough VD3. and VA4 ttirough VD4 can be independentiy supplied by tiie input 
multiplexing structure from outside the CLB, the special output G represents a wide gating function of 16 
variables. Thus, a limited function of 16 variables is available at the G output. 
$0 The configurable logic block of the present invention uses 64 bits cascaded with 16 bits to give the 
ability to decode 64 states of 16 input variables. 

The output macro cells for the configurable logic block are shown in Rgs. 29-32. The macro cell in Rg. 
29 is coupled to outputs XI and Y1 of the configurable logic block. Inputs to the macro cell include FC1. 
FE1, H and FD1. The inputs FC1, FE1 and H are coupled to multiplexer 2900. The output DQl of 
55 multiplexer 2900 is supplied as a D input to register 2901. The output Q1 of register 2901 is coupled as an . 
input to multiplexer 2902. Two additional inputs to multiplexer 2902 include FC1 and FE1. The output of 
multiplexer 2902 is coupled to line 2903. Line 2903 supplies ttie signal QF1 as feedback to the 
combinational logic. Likewise, it is coupled directiy to an output buffer 2904 for driving the output signal X1 
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for the direct connect. 

Signal 2903 is also coupled to multiplexer 2905. The second Input to multiplexer 2905 is a signal FD1. 
The output TY1 of multiplexer 2905 Is coupled to a tristate output buffer 2906. The output of buffer 2906 Is 
the Y1 signal for connection to the interconnect structure. The tristate buffer 2906 is controlled by the 
5. control signal 0E1 generated within the configurable logic block as described below. 

The register 2901 in the macro cell further has the ability to be preloaded during programming. This 
functionality is Illustrated in Rg. 29A where the signal DQ1 is supplied to a multiplexer 2908. The second 
input to multiplexer 2908 is program data. The multiplexer 2908 is controlled by the control signal 
PROGRAM DONE. When PROGRAM DONE is false, the program data is selected through to the D input of 
70 the register 2901 , Otherwise, the signal DQ1 Is supplied. Likewise, the register 2901 is clocked at the output 
of gate 2909, The gate 2909 provides an OR function with the frame pointer and the output of AND-gate 
2910. The inputs to AND-gate 2910 include the clock signal CK generated within the configurable logic 
block and the inverse of PROGRAM DONE. Thus, during programming stage, the clock signal is disabled 
and the frame pointer is used to clock register 2901 with program data. After programming Is completed, 
16 the clock signal Is supplied directly through to the register 2901. The same structure is utilized in each of 
the macro cells, although it is not explicitly shown to clarify the diagrams. 

Rg. 30 shows the macro ceil supplying the outputs X2 and Y2. The inputs to macro cell 2 in Rg. 30 
include FC2, FE2, H, and FD2. FC2. FE2. and H are supplied through multiplexer 3000 to generate the 
signal DQ2. DQ2 is supplied to register 3001. The output Q2 of register 3001 is supplied as an input to 
20 multiplexer 3002. Other inputs to multiplexer 3002 include FC2 and FE2. The output QF2 of multiplexer 
3002 is supplied on line 3003 as feedback and directly to output buffer 3004 supplying the signal X2 to the 
direct connect. 

The signal on line 3003 is also supplied to multiplexer 3005. The second input to multiplexer 3005 is 
the signal FD2, The output TY2 of multiplexer 3005 is supplied as an input to tristate output buffer 3006, 

25 which drives the signal Y2. Tristate buffer 3006 Is controlled by control signal 0E2. 

The output macro cell of Rg. 31 drives the signals X3 and Y3. Its inputs include the signals FC3. FE1, 
01, H and FD3, The inputs FC3, FE1, and D1 are coupled through multiplexer 3100 to supply the signal 
003. Signal DQ3 is coupled to register 3101. The output 03 of register 3101 is supplied as an input to 
multiplexer 3102. Two other inputs to multiplexer 3102 include F03 and H. The output QF3 of multiplexer 

30 3102 is supplied on line 3103 as feedback and directly to the buffer 3104 which drives the signal X3. Also, 
tiie signal on line 3103 is supplied to multiplexer 3105. The second input to multiplexer 3105 is signal FD3. 
The output TY3 of multiplexer 3105 is supplied to the tristate buffer 3106 driving the signal Y3. The tristate 
buffer 3106 is controlled by the signal 0E3. 

The output macro cell for the driving signals X4 and Y4 is shown in Rg. 32. It is similar to the macro 

35 ceil of Rg. 31. The input signals include FG4. FE2. D2. H, and FD4. The signals FC4, FE2 and D2 are 
supplied through multiplexer 3200 to supply the signal DQ4. Signal DQ4 is supplied tiirough register 3101 
to generate the output signal 04. The output signal 04 is supplied to multiplexer 3102. Other inputs to 
multiplexer 3102 include FC4 and H. The output of multiplexer 3102 is the signal QF4 on line 3203 which is 
supplied as feedback and is coupled to buffer 3204 to drive the signal X4. The signal on line 3203 is also 

40 supplied to multiplexer 3205. A second input to multiplexer 3205 is the signal FD4. Multiplexer 3205 
generates a signal TY4 which is coupled to the tristate buffer 3206. Tristate buffer 3206 is controlled by the 
signal 0E4 and drives the output Y4 of the configurable cell. 

A design goal of the macro cells Is to provide symmetrical function of each of the macro cells. 
Accordingly, to provide greater symmetry, the macro cell 1 and macro cell 2 could be changed to allow for 

45 the addition of input signals D3 and D4. respectively, at the input multiplexers 2900 and 3000. Further, the 
ability to provide the signal H In either a registered or combinatorial function could be allowed at each of the 
macro cells. The same is true for the signals FEl and FE2. However, to optimize utilization of the die In the 
preferred embodiment, the macro cells shown in Rgs. 29-32 have been adopted. Complete symmetry 
would be attained by replacing the 3:1 muxes with 4:2 muxes in Rgs. 29-32. 

50 Note that tiie macro cells of Figs. 31 and 32 provide for utilization of tiie registers 3101 and 3201 even 
if they are not used for driving the output of the combinational logic. This is provided by allowing the inputs 
D1 and D2 to be directiy coupled to the registers In the output macro cells. 

Although not shown in Rgs. 29-32. each register includes a clock, clock enable and reset control. 
Furthennore. each of the multiplexers shown in the figures, unless a dynamic control signal is explicitly 

55 shown, Is controlled by memory cells In the configuration program. Thus, the configuration of the macro 
cells is set during programming of the device. Note that each of the macro cells receives signals from the 
second level of multiplexing, the third level of multiplexing, and the output signal H. 

Note also tiiat the macro cell allows the output X1 and the output Y1 to be driven from different sources 
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at the same time. This gives the configurable logic block the ability to produce up to eight outputs at a time. 

The Y1 through Y4 signals are each applied to drive eight bus lines in the interconnect through PIPs, 
one of which Is an uncommitted long line. The outputs XI through X4 provide a high speed signal path to 
adjacent and next adjacent configurable logic cells or input/output cells in the array. 
5 The input multiplexing for the configurable logic block for generation of the signals VA1 through VA4 is 
shown in Fig, 33. The structure includes the first 4:1 multiplexer 3300 receiving the signals A1, A2, FD2, 
and QF2 as inputs. The output of multiplexer 3300 is supplied as an input to 3:1 multiplexer 3301. Two 
additional Inputs to multiplexer 3301 Include FM2 and FN2. The output of multiplexer 3301 is the signal 
DA3 on line 3302. Other inputs to the multiplexing tree include the signals CI and QF1 supplied to the 2:1 
70 multiplexer 3303. The output of the 2:1 multiplexer 3303 Is the signal DAI on line 3304. The inputs C1 and 
QF1 are also supplied to a second input multiplexer 3310 which supplies the output DA2 on line 331 1. 

Also, the input signals EMI and EN1 are supplied to 2:1 multiplexer 3305. The output E1 is supplied on 
line 3306. The input D1 Is coupled to line 3307. 

The signal VA1 is supplied at the output of 4:1 multiplexer 3308. The four Inputs to multiplexer 3308 
75 include the signals 01 , El , DAI , and DA3. 

The signal VA2 is supplied at the output of multiplexer 3309. The inputs to multiplexer 3309 include the 
signals D1, El, DAI and DA3. 

The signal VA3 is supplied at the output of multiplexer 3312, The inputs to multiplexer 3312 include 01. 
E1,DA2andDA3. 

20 Finally, the signal VA4 Is supplied at the output of 4:1 multiplexer 3313. The inputs to multiplexer 3313 
include D1. El. DA2 and DA3. All of the multiplexers shown in Rg. 33 are controlled by memory ceils in the 
configuration memory. 

The control signals VB1 through VB4 are generated in the multiplexing tree which is identical to the 
MUX tree of Rg. 33. except that the inputs are different. Thus, the connection of the multiplexing tree is not 
25 repeated here. Rather, only the inputs are recited. The Inputs to the multiplexing tree include FN3, FM3, A3, 
A4, FD3, QF3. C2, QF2, EM2, EN2, and 02. Accordingly, any one of the control signals generated by the 
multiplexing tree in Rg. 34 is selected from one of eleven inputs. 

Similarly, Rgs. 35 and 36 show respectively the multiplexing trees generating the control signals VC1 
through VC4. and VD1 through VD4. The inputs to the multiplexing tree in Rg. 35 include FN4, FM4, B1 . 
30 B2. FD4. QF4. C3, QF3, EM3. EN3 and 03. 

The inputs to the multiplexing tree of Rg. 36 include FN1. FM1, 83, 84, FD1, QF1. C4, QF4. EM4, EN4 
and 04. 

It can be seen from review of Rgs. 33-36 that the control signals VA1 through VA4, VB1 through VB4. 
VC1 through VC4, VC1 through VD4. are generated using an input multiplexing tree which does not require 
35 sharing of input variables. Furthermore, each of the outputs can be derived from an independent input 
variable allowing for a function of from 1 to 16 independent variables. Furthermore, the inputs are derived 
from all four sides of the configurable logic block allowing for symmetrical implementation of a network on 
the array. 

Rgs. 37, 38, and 39 illustrate generation of the control signals VE1, VE2. VF and VQ. In Rg. 37, the 
40 MUX tree generates the signals VE1 and VE2 in response to the control signals CT1 and CT2 and to the 
input signals CI and C3. VEI is generated at the output of multiplexer 3700 which receives all four of the 
input variables CT1, CT2, CI. C3 as Inputs. The signal VE2 is generated the output of 4:1 multiplexer 3701 
which receives CT2. CT1, CI and C3 as inputs. 

The control signals CT1 and GT2 of Rg. 37 and CT3. CT4 and CT5 are generated in Rgs. 40A-40E 
45 described below. 

The signal VF is generated at the output of multiplexer 3800 shown in Rg. 38. Multiplexer 3800 is a 4:1 
multiplexer receiving the Inputs CT3, CT4, C2 and C4. 

The signal VG is generated at the output of the 3:1 multiplexer 3900 shown in Rg. 39, receiving the 
Input signals 0T5, Vcc and GROUND. 
50 Rgs. 40A-40H illustrate generation of the internal control signals CT1 through CT8. respectively. Rg. 40A 
illustrates generation of the signal CT1 in response to the inputs G1 and G2 through multiplexer 4001. 
Rg. 40B Illustrates generation of the signal CT2 through multiplexer 4002 in response to inputs G3 and 
G4. 

Rg. 40C illustrates generation of the signal CT3 through multiplexer 4003 In response to inputs HI and 
55 H2. 

Rg. 400 illustrates generation of the signal CT4 through multiplexer 4004 in response to inputs H3 and 
H4. 

Rg. 40E illustrates generation of the signal CT5 by multiplexer 4005 in response to inputs G1 and G2. 
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Fig. 40F illustrates generation of the signal CT6 by multiplexer 4006 in response to inputs G3 and G4. 
Hg. 40G illustrates generation of the signal CT7 by multiplexer 4007 in response to inputs HI and H2. 
Rg. 40H illustrates generation of the signal CT8 by multiplexer 4008 In response to inputs H3 and H4. 
Rg. 41 illustrates generation of the output enable signals 0E1 through 0E4 used in the output macro 
5 cells of Rgs. 29^32. Each of the signals 0E1 through 0E4 is independently supplied by respective 
multiplexers 4100. 4101. 4102 and 4103. The inputs to multiplexers 4100. 4101. 4102 and 4103 include Vcc 
and the common OE control signal on line 4104. The signal on line 4104 is generated at the output of 4:1 
multiplexer 4105. 4:1 multiplexer 4105 is coupled to four memory cells in the configuration memory 4106. 
Multiplexer 4105 is controlled by tiie signals CT5 and CT6. Thus, each output enable signal can be 
70 configured to be statically enabled by selecting this Vcc as the output signal. Alternatively, it can be 
dynamically enabled or disabled in response to the common OE control signal on line 4104. Further 
independence of programming can be accomplished by providing independent dynamic signals for use as 
the output enables. 

Fig. 42 illustrates generation of the clock signal CK which is used to clock the registers in tiie output 
15 macro cells. This signal is generated at the output of 2:1 multiplexer 4200. The inputs to the 2:1 multiplexer 
4200 include a tirue and complement version of the signal supplied on line 4201 at the output of 6:1 
multiplexer 4202. 

Multiplexer 4202 receives as inputs the signals K1 through R4 from bus line 16 on four sides of the 
macro cell, tiie input GK from the global clock lines, and tiie control signal CT7. The multiplexers in Fig. 42 
20 are configured by memory cells in tiie configuration memory. 

Hg. 43 illustrates generation of tiie clock enable signal which is coupled to the registers in the output 
macro cells. The clock enable signal is generated at tiie output of multiplexer 4300. The input to multiplexer 
4300 includes a signal on line 4301 which is supplied at tfie output of tiie 3:1 multiplexer 4302. The second 
input to multiplexer 4300 is the Vcc signal. Thus, the clock enable signal can be permanentiy enabled by 
25 connection to Vcc. The inputs to multiplexer 4302 include tiie K1 signal, K2 signal and the control signal 
CT7. 

Rg. 44 illustrates generation of the reset signal RST which is supplied to the registers in the output 

macro cells in the configurable logic block. The reset signal is generated at the output of OR-gate 4400. 

The inputs to OR-gate 4400 include tiie signal on line 4401 which is generated at the output of multiplexer 
30 4402. The other input to OR-gate 4400 is tiie global reset signal QR. The two inputs to multiplexer 4402 

include CT8 and GROUND. Thus, the reset signal CT8 can be pemnanently inhibited by connection to 

GROUND. Global reset is always allowed. 

Thus, the configurable logic block described above provides for symmetrical interfaces on all four sides 

of the block to the interconnect stitjcture. Furthermore, it allows for wide gating and nan-ow gating functions 
35 without suffering a speed penalty for the narrow gated functions. Furthermore, the wide gating functions do 

not require sharing of input signals which complicates logic design using the configurable logic block. 



IV. The Input/Output Block 

40 

The configurable input/output blocks in the programmable gate array of the present invention consist of 
a simple block as shown in Fig. 45 and a complex block as shown In Rg. 46. Each input^output block (IQB) 
is coupled to memory cells in the configuration memory, the states of which conti^ol the configuration of the 
lOB. In general, an 108 allows data to pass in two directions: (i) from an input/output pad to the 
45 programmable general connect and specific CLBs; (ii) from the programmable general connect and specific 
OLBs to a pad. 

The configuration of an lOB sets tiie type of conditioning tiie signal receives on passing through the 
lOB. The pad may or may not be bonded to a physical package pin. 

There are two types of lOBs in tiie device. A simple lOB as shown in Rg. 45 with combinatorial input 
50 and output only. Also, a complex lOB as shown in Rg. 46 provides an input register/latch and an output 
register in addition to combinatorial features, me complex lOB also has internal links for giving the user 
input register read-back at the package pin, and direct links to adjacent.complex'IOBs that allow data to be 
transferred to the registers of an adjacent lOB. 

Note tiiat the silicon die can be put Into packages having more than, less than, or the same number of 
55 package pins as there are lOB pads on tiie die. If there are fewer package pins than lOB pads, tiien some 
lOBs may not be linked to a device package pins and so become buried lOBs for internal device use. 

As suits the needs of a particular user, the number of simple lOBs and complex lOBs on a given 
implementation may vary due to die size and speed constraints. Further, the PGA could include all simple 
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lOBs or all complex lOBs. if desired. 




Rg. 45 illustrates the preferred implementation of the simple I OB. 

The lOB provides a configurable interconnection between the Input/output pad 4500 and the Intercon- 
nect stmcture. The interconnect structure supplies output signals as inputs to multiplexer 4501. The lOB 
5 supplies input signals i to an interconnect bus at the output on line 4503 of buffer 4502. Input signals 01 are 
coupled to adjacent configurable logic blocks at the output on line 4505 of buffer 4504. 

The specific inputs to multiplexer 4501 are set out below. Each iOB has at least one input supplied 
from a long line on a bus which Is perpendicular to the side of the chip on which the IOB is placed. Also, rt 
is connected to the bidirectional general interconnect lines on the bus that runs parallel to the side and to 
70 an uncommitted long line on the bus parallel to the side. The IOB also has two direct connect inputs. 

The output of multiplexer 4501 is supplied to tristate buffer .4506. The tristate buffer 4506 has a slew 
rate control circuit 4507 as Icnown in the art. The buffer 4506 is controlled by the tristate output signal TO 
on fine 4508. 

The tristate output signal TO is supplied at the output of multiplexer 4509. The inputs to multiplexer 
75 4509 are the power supply Vcc> the true and complement versions of the signal OEN which Is supplied as a 
control input to the IOB from the interconnect structure, and GROUND. 

When enabled, the pin output signal PO is supplied across line 4510 to the output pad 4500. Coupled 
to line 4510 also is a passive pull up circuit 4611 which Is configured in response to program data through 
transistor 4512. A pull up resistor 4513 is coupled from the output of transistor 4512 to Vcc- 
20 Inputs from the 10 pad 4500 are supplied through buffer 4514. The output PI of buffer 4514 is supplied 
on line 4515 as input to output buffer 4504 and to output buffer 4502. The output buffer 4502 is a tristate 
buffer controlled by the tristate input signal Tl on line 4516. The tristate input signal TI on line 4516 is 
generated at the output of multiplexer 4517. The inputs to multiplexer 4517 are Vcc. the true and 
complement of the control signal lEN which is supplied as input to the 10 block, and GROUND. 
25 The multiplexers 4501, 4509, and 4517 are each controlled by memory cells In the configuration 
memory. 

The signal supplied as input to buffer 4514 can be derived from three sources: the package pin coupled 
to the 10 pad. the output PO of the output buffer on line 4510, or the high level created by the' passive pull^P 
up circuit 

30 The multiplexer 4517 generates the Tl signal from four sources. When Vcc is selected, the buffer 4502 
is pemnanently enabled. When GROUND is selected, the buffer 4502 is permanently disabled and does not 
switch during operation of the programmable gate array, which could cause wasted cun^ent drain. When the 
multiplexer 4517 is configured to select the SEN signal in either its true or complement form, the buffer 
4502 is dynamically controlled. 

35 The multiplexer 4501 has six inputs in the preferred system. Two of the inputs come from nearby 
configurable logic blocks as direct connects, the remaining come from the programmable general intercon- 
nect structure. 

The outputenable TO on line 4508 comes from Vcc. OEN or GROUND. When Vcc is selected, buffer 
4506 Is permanently enabled. When GROUND is selected, buffer 4506 is permanently disabled. When OEN 
40 is selected, in either its true or complement fornis, buffer 4506 is dynamically controlled. 

The passive pull up 4511 for the output link 4510 is controlled by memory coll 4511. When enabled, it 
ensures that the pad or package pin does not float when it is not used in an application. 

Rg. 46 illustrates the complex lOB. The complex IOB provides configurable data paths from the 10 pad 
4600 to the interconnect across lines 4601 and 4602, and from the Interconnect which is coupled to the 
45 input multiplexer 4603 to the 10 pad 4600. In addition, the IOB is coupled to the previous counterclockwise 
adjacent complex IOB to receive input signals QP1 and QP2 at lines 4604 and 4605. Also, the lOB supplies 
as output the signals 01 and Q2 to the next clockwise adjacent complex IOB on lines 4606 and 4607. 

The input path includes line 4608 which is connected from the 10 pad 4600 as input to the input buffer 
4609. The input buffer drives a signal PI on line 4610. The signal PI is coupled as an input to multiplexer 
50 4611. The second input to multiplexer 4611 is the output 4612 of multiplexer 4613. The inputs to 
multiplexer 4613 include the signals QP1 and QP2. 

Multiplexer 4611 is controlled In response to the signal SLi to supply the signal D1 on line 4614. Signal 
D1 is supplied at the data input of the input register/latch 4615. The register/latch 4615 is clocked by the 
output 4616 of multiplexer 4617. Inputs to multiplexer 4617 Include the control signals GK. K. and CEN 
55 which are supplied as inputs to the IOB. The register/latch further includes a global reset input 4618 which 
receives the GR signal, which Is an input to the IOB. Also, a clock enable input signal LH1 is supplied on 
line 4619 to the register/latch 4615. This signal LH1 is supplied at the output of multiplexer 4620. The Inputs 
to multiplexer 4620 include the CEN signal and Vcc- 



20 



EP 0 415 542 A2 



The output Q1 of the register/latch 4615 is supplied on line 4621 as an Input to multiplexer 4622. as an 
input to multiplexer 4623. and as the Q1 output ssignal on line 4606. and input to the multiplexer 4640. 

A second input to multiplexer 4622 is the PI signal on line 4610. A third input to multiplexer 4622 is the 
output of the output register on line 4624 as described below. The output of multiplexer 4622 is supplied to 

5 line 4625. Line 4625 is coupled as input to buffer 4626 which drives line 4602 to the direct connect, and as 
an input to buffer 4627 which is a tristate buffer driving connections to the long lines on line 4601. Buffer 
4627 is controlled by the tristate input signal on line 4628. The signal on line 4628 is supplied at the output 
of the 4:1 multiplexer 4629. Inputs to the 4:1 multiplexer 4629 include the Vcc signal, lEN in its true and 
complement form, and GROUND. 

10 The output path through the complex lOB is connected to receive the signal 0 on line 4630 at the 
output of multiplexer 4603. The signal 0 on line 4630 is supplied as the second input to multiplexer 4623. 
The output of multiplexer 4623 is supplied as input to multiplexer 4631 . The second input to multiplexer 
4631 is supplied at the output of multiplexer 4632. The inputs to multiplexer 4632 are the QP1 and QP2 
signals. The output of multiplexer 4631 is the 02 signal on line 4633. The D2 signal is coupled as data input 

75 to the output register 4634. 

The output register 4634 is coupled to the global sreset signal GR on line 4635. It is clocked by the 
signal K2 on line 4636 which is generated at the output of multiplexer 4637. Inputs to multiplexer 4637 
include the global clock GK. the K signal, and the CEN signal. A clock enable signal LH2 is supplied on line 
4638 to the register 4634. The source of the signal LH2' on line 4638 is the multiplexer 4639 which receives 

20 as input the CEN signal and Vex- 

The output of the register 4634 is supplied to line 4607. which drives the output Q2, and to line 4624, 
which is coupled as a first input to multiplexer 4640 and as an input to multiplexer 4622. The second input 
to multiplexer 4640 is the output Q1 of register/latch 4615 on line 4621. The third input to multiplexer 4640 
is the signal 0 on line 4630. 

25 The output of multiplexer 4640 Is the pin output signal PO on line 4641. It is supplied through the 
tristate output buffer 4642 to the 10 pad 4600. The tristate buffer includes a slew rate control circuit 4643 as 
known in the art Further, a pass transistor 4644 and resistor 4645 provide a pull up path to Vcc at the 
output of buffer 4642. This pull up path is enabled in response to the passive pull up circuit 4646 which is 
implemented by a configuration memory cell. 
50 The tristate buffer 4642 is controlled by the tristate output signal TO on line 4647. The signal Is 
generated at the output of multiplexer 4648 which receives four inputs. The inputs include Vcc. GROUND, 
and a true and complement version of the signal OEN. ■ 

Control signals K, GK, and GR are supplied directly from the interconnect stmcture. The' control-signals 
lEN, CEN and OEN are supplied at the output of respective multiplexers 4650. 4651. and '4652. each of 
35 which receives two inputs from the general interconnect 

The signal on lEN gives the ability for dynamic control of the input path through the buffer 4627. 
The signal on OEN gives the ability for dynamic control of the output path through the output buffer 
4642. 

The signal CEN can be used as a clock or as a clock enable signal. 
4Q The signals SL1 and SL2 are derived at the output of 3:1 multiplexers 4653 and 4654. Two of the inputs 
to the multiplexers 4653 and 4654 are derived from the interconnect structure as described below and the 
third is coupled to ground. The signal SL1 allows the input register of the lOB to be loaded with data either 
from the pad or from an adjacent counterclockwise complex lOB through QP1 or QP2. The signal SL2 
allows the output register of the lOB to be loaded with data from either the output of MUX 4623 or from the 
45 next adjacent counterclockwise lOB through QP1 or QP2. 

The input register/latch 4615 can be configured to operate either as a latch or a register, in response to 
a memory cell in the configuration memory. When the element operates as a register, data at the input D is 
transfen-ed to the output Q on the rising edge of the clock signal K1 on line 4616. When the element 
operates as a latch, any data change at D Is seen at Q while the signal K1 is high. When K1 returns to the 
50 low state, the output Q Is frozen in its present state and any change on D will not affect the condition of Q. 
The slew rate control circuit 4643 allows the output to either have a fast or a slow rise time subject to 
the state of tiie memory cell controlling that function. 

Each of the multiplexers shown in Fig. 46 is controlled by a memory cell or cells in tiie configuration 
memory with the exception of multiplexers 4631 and 4611. These two multiplexers are controlled by tiie 
55 signals SL1 and SL2. 

In operation, tiie input path receives a signal from the pad 4600 on line 4608 and passes it through 
buffer 4609 to generate the signal PI on line 4610. The signal PI is supplied as an input to the register load 
multiplexer 461 1 which is controlled by the control signal SL1 . The second input to the multiplexer 461 1 is 
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derived from the output of multiplexer 4613 which allows the supplying of a signal from either the inpu^^ 
register or the output register of a previous counterclockwise adjacent complex lOB. When the signal SL1 is 
not connected to any lines In the circuit, It defaults to the low state allowing the signal PS to pass through. 

The output D1 of the multiplexer 4611 is the data input to the input storage element 4615. Thus, the 
source of data at the input storage element is either the 10 pad, the output buffer 4642. the high state 
generated by the passive pull up circuit 4646, or the input or output register of the adjacent complex lOB. 
The contents o£ the input register/latch can be frozen by asserting the signal LH1. The input path also 
Includes the multiplexer 4622 which drives the output buffers 4627 and 4626. TTie Inputs to the multiplexer 
4622 include the signal PS from the line 4610, the signal Q1 at the output of the storage element 4615. and 
the signal 02 at the output of the output register 4634. Thus, the input signals to the Interconnect structure 
can be derived from the input register, the combinatorial signal on line PI or from the output register. This 
allows the options for a registered or combinatorial signal derived from the 10 pad. St also allows a 
synchronized output signal which can be derived by driving the signal from the Input register output 01 
through the output register 4634 and across line 4624 baclc to the input driving multiplexer 4622. 

The 01 output of the input register 4615 is also available as an input to the 3:1 multiplexer 4640 driving 
the signal PC. This facilitates read bade of an input signal as part of the user application. Further, the signal 
01 at the output of the input register is coupled as an input to the 2:1 multiplexer 4623 to create the 
synchronization path and to the output pin Q1 for coupling to the next adjacent cloclwise complex lOB, 

The operation of the output path is similar to that of the input path. The signal O on line 4630 derived 
from the multiplexer 4603 comes from either adjacent CLBs or from tiie programmable general interconnect 
structure for routing to the pad 4600. Through the multiplexing tree comprised of 4623 and 4631, the inputs 
to the output register can be derived from the signal 0P1 and QP2 from the adjacent counterclockwise 
complex iOB, the output of the input register 01 on line 4621 or from the signal 0. The signal PO which 
supplies the output signal to the output buffer 4642 can be derived either from the output 02 of the output 
register 4634, the output 01 of the input register 4615. or from line 4630 supplying the combinatorial signal 
O from the output of multiplexer 4603. 

The contents of the output register can be frozen by asserting the signal LH2 on line 4638. 

The output buffer 4642 drives both the pad 4600 sand the input circuit across line 4608. Thus, the lOB^B 
can be used as a buried structure when the pad is not bonded to a physical package pin. 

Rgs. 47 and 48 illustrate the inputs and outputs of the complex and simple lOBs. respectively. These 
figures can be referred to when reviewing the interconnect structures described in the following sections. 

In Rg. 47. the signal Dl corresponds to the signal on line 4602 in Rg. 46. The signal I con^esponds to 
the signal on line 4601 in Rg. 46. The signal 0 conresponds to the output of the multiplexer 4603. The other 
labeled signals can be clearly correlated with signals supplied in Rg. 46. 

Likewise, in Rg. 48. the signal Dl Is the signal supplied on line 4505. The signal I is the signal supplied 
on line 4503. The signal 0 conresponds to the output of multiplexer 4501. The lEN and GEN signals are 
input control signals cieariy shown in Rg. 45. 

Rg. 48 Illustrates conceptually the operation of the links QP1 , QP2. 01 and 02 between the complex 
lOBs. In the programmable gate array, the lOBs are arranged around the perimeter of the device. They are 
coupled to allow a clockwise data flow direction such that the inputs QP1 and 0P2 are coupled to the 
outputs 01 and Q2 of a next adjacent counterclockwise complex IOB. The soutputs 01 and 02 are coupled 
as input 0P1 and 0P2 to the next adjacent clockwise complex IOB. In this manner, the complex lOBs can 
be connected together In a string allowing for implementation of shift registers or similar structures. This 
increases utilization of the logic provided in the complex lOBs. which might otherwise be unused in a given 
application. 



V. Tlie Connections of Interconnect Structure to CLBs and lOBs 

The configurable Interconnect stnjcture provides a means of connecting, the CLBs and lOBs together. It 
is divided into two major categories, called the direct connect and the programmable general connect. The 
programmable general connect Includes long lines, the bidirectionat general interconnects and the un- 
committed long lines. 

The programmed connections required between the blocks for a user application are referred to as 
nets. A net can have single or multiple sources, and single or multiple destinations. The type of interconnect . 
resource used to construct a net is determined from availability to the software routing algorithm and the' 
propagation delay allowed for the net The allowed propagation delay Is defined by user application. 

The direct connect structure is illustrated chiefly in Rgs. 50-55. Rgs. 50 and 51 in combination show all 
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the direct connections supplied as inputs EM1 through EM4, EN1 through EN4. FM1 through FM4. and FN1 
through FN4 supplied from the outputs X1 through X4 of eight neighbor CLBs. in Rg. 50. the connection of 
next adjacent CLBs to the inputs FMl through FM4 and FN1 through FN4 are shown. Thus, the connection 
X4 from CLB of row i-2 column j is coupled to the input FN1 of the CLB of row i in column j. Output X2 of 

5 CLB of row i-2 in column j Is coupled to the input FM3. Output XI of CLB of row i and column j + 2 is 
coupled to the input FN2. Output X3 of CLB of row i column j + 2 is coupled to the input FM4. The output 
X4 of CLB of row i + 2 in column j is coupled to the input FMl of the center CLB. The output X2 of row i + 2 
and column j is coupled to the input FN3 of the center CLB. The output X3 of the CLB of row i and column 
j-2 is coupled to the input FN4. Output X1 of the CLB of row I In column j-2 is coupled to the input FM2. 

10 As shown in Rg. 51. the output X4 of the CLB In row i-1 and column is coupled to the input EN1 of the 
center CLB in row i and column j. Output X2 of the CLB in row i-1 and column j is coupled to the input EM3 
in the center CLB. Output X1 of the CLB In row i and column j + 1 is coupled to the input EN2 of the center 
CLB. The output X3 of the CLB in row i column j + 1 is coupled to the input EM4. 

The output X2 of the CLB in row i + 1 and column is coupled to the input EN3. The output X4 of the 

75 CLB in row i + 1 in column j is coupled to the input EMI . The output X3 of the CLB In row I and column j-1 
is coupled to the input EN4. The output XI In the CLB in row i. column j-1 is coupled to the input EM2. 

Note that the structure shown in Rgs. 50 and 51 illustrate that the CLBs in the center of the array are 
directly coupied to eight neighbor CLBs. Further, the interconnections allow for direction of data flow in any 
direction through the direct connect stnjcture among CLBs. 

20 In an artemative system having eight neighbor CLBs, the CLB at row i-1, column j + i; row i + 1. column 
j + row i-1, column j-1; and row i + 1 column j-1 could be connected in place the four outer CLBs shown in 
Rgs. 50 and 51. This would provide eight neighbors with diagonal interconnection paths through the device. 
However, it is found that the ability to traverse a row or column with a direct connect structure provides for 
enhanced speed in transferring signals across the device. 

25 Rg. 52 illustrates the connection of the outputs XI through X4 on the center CLB in row i column j to 
the eight neighbor CLBs. 

The output X4 of the CLB in the center Is connected to the input FMl of the CLB in row i-2, column j; 
the input EMI of the CLB in row i-1 . column j; the input EN1 of the CLB in row i + 1 . column j; and the input 
FN1 in the CLB of row i + 2. column j, 

30 The output XI is coupled to the input FN2 of the CLB in row i. column j-2; the input EN2 in the CLB in 
row i, column j-1; the input EM2 in the CLB in row i, column j + 1; and the input FM2 in the CLB in row i, 
column j+2. The output X2 Is coupled to the inputs FN3 and EN3 in the CLBs in rows i-2 and i-1, column j, 
respectively, and to the inputs EM3 and FM3 in the CLBs of rows i + 1 and i+ 2, of column j. respectively. 
Rnally. the output X3 Is coupled to the inputs FM4 and EM4 of the CLBs in row i columns j-2 and j-1, 

35 respectively, and to the inputs EN4 and FN4 in the CLBs of row i columns j + 1 and j +2, respectively. 

The direct connections on the peripheral CLBs which include direct connections to the lOBs are shown 
in Rgs. 53-55. The figures are shown with the lOBs along the left side of the figure so that the columns of 
peripheral CLBs shown are columns 1 and 2. However, the connections apply as well for structures in which 
the peripheral CLBs are on rows 1 and 2 rather than columns 1 and 2. columns 7 and 8 rather than columns 

40 1 and 2, and rows 7 and 8 rather than columns 1 and 2. The connections are just rotated where appropriate. 
Furthenmore. the connections of the CLBs in the corners are not shown. These CLBs can be connected 
up in a wide variety of configurations due to the converging nets at those comers. The specific direct 
connections of the corner CLBs and of all the other peripheral CLBs to lOBs on the array are shown in 
Table 1 . 

45 



50 



55 
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TABLE 1 

PROM TO lOB DIRECT CLB TO 

PAD # CLB (01) lOfi 

LOCATION TO CLB (O) 



2 RlCl EM3 X4 
R2C1 FM3 X4 

3 RlCl PNl PM3 XI 
R2C1 - XI 

4 RlCl ENl X2 
R2C1 FNl X2 



5 R1C2 EM3 X4 
R2C2 FM3 X4 

6 R1C2 FNl FM3 XI 
R2C2 '- XI 

7 R1C2 ENl X2 
R2C2 FNl X2 



8 R1C3 EM3 X4 

R2C3 FM3 X4 
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5 



70 



15 



30 



SO 



9 


R1C3 


FNl FM3 


XI 








XI 


10 


R1C3 


ENl 


X2 




R2C3 


FNl 


X2 


11 


R1C4 


EM3 


A** 




R2C4 


FM3 


X4 


12 


R1C4 


FNl FM3 


XI 




R2C4 




XI 


13 


R1C4 


ENl 


X2 




R2C4 


FNl 


X2 


16 


R1C5 








R2C5 


FM3 


X4 


17 


RIC5 


FNl FM3 


XI 




R2C5 




XI 


18 


R1C5 


ENl 


X2 




R2C5 


PNl 


X2 


19 


R1C6 








R2C6 


FM3 


X4 


20 


R1C6 


FNl FM3 


XI 




R2C6 


— 


XI 


21 


R1C6 


ENl 


X2 




R2C6 


FNl 


X2 


22 






An 




R2C7 


FM3 


X4 


23 


RIC7 


FNl FM3 


XI 




R2C7 




XI 


24 


RIC7 


ENl 


X2 




R2C7 


FNl 


X2 


25 


R1C8 


EM3 


X4 




R2C8 


FM3 


X4 


26 


R1C8 


FNl FM3 


XI 




R2C8 




XI 
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•1 



5 


27 


R1C8 
R2C8 


ENl 
FNl 


X2 
X2 




29 


R1C8 
R1C7 


EM4 
FM4 


XI 
XI 


10 


30 


R1C8 
R1C7 


FN2 FM4 


X2 
X2 




31 


R1C8 
R1C7 


EN2 
FN2 


X3 
X3 


15 












32 


R2C8 
R2C7 


EM4 
FM4 


XI 
XI 


20 


33 


R2C8 
R2C7 


FN2 FM4 


X2 
X2 




34 


R2C8 
R2C7 


EN2 
FN2 


X3 
X3 


OK 










35 


R3C8 
R3C7 


EM4 
FM4 


XI 
XI 


30 


36 


R3C8 
R3C7 


FN2 FM4 


X2 
X2 




37 


R3C8 
R3C7 


EN2 
FN2 


X3 
X3 


3S 












38 


R4C8 
R4C7 


EM4 
FM4 


XI 
XI 


40 


39 


R4C8 
R4C7 


FN2 FM4 


X2 
X2 


45 


40 


R4C8 
R4C7 


EN2 
PN2 


X3 
X3 




43 


R5C8 
R5C7 


EM4 
FM4 


XI 
XI 


50 


44 


R5C8 
R5C7 


FN2 FM4 


X2 
X2 




45 


R5C8 
R5C7 


EN2 
FN2 


X3 
X3 
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10 



15 



25 



40 



46 


R6C8 


EM4 


XI 




R6C7 


FM4 


XI 


47 


R6C8 


FN2 FM4 


X2 




R6C7 




X2 


48 


R6C8 


EU2 


X3 




R6C7 


FN2 


X3 


49 


R7C8 


EM4 


XI 




R7C7 


FM4 


XI 


50 


R7C8 


FN2 FM4 


X2 




R7C7 


— 


X2 


51 


R7C8 


EN2 


X3 




R7C7 


FN2 


X3 


52 


RBC8 


£M4 


XI 




R8C7 


FM4 


XI 


53 


R8C8 


FN2 FM4 


X2 




R8C7 


— 


X2 


54 


R8C8 


EN2 


X3 




R8C7 


FN2 


X3 


57 


R8C6 


EMI 


X2 




R7C8 


FMl 


X2 


58 


R8C8 


FMl FN3 


X3 




R7C8 




X3 


59 


R8C8 


EN3 


X4 




R7C8 


FN3 


X4 


60 


R8C7 


EMI 


X2 




R7C7 


FMl 


X2 


61 


R8C7 


FMl FN3 


X3 




R7C7 




X3 


62 


R8C7 


EN3 


X4 




R7C7 


FN3 


X4 
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10 



16 



20 



25 



30 



35 



40 



45 



50 



03 


R8C6 


EMI 


X2 




• ,R7C6 


FMl 


X2 


64 


R8C6 


FMl FN3 


X3 




R7C6 


- 


X3 


65 


R8C6 


EN3 


X4 




R7C6 


FN3 


X4 


66 


R8CS 


EMI 


X2 




R7C5 


FMl 


X2 


67 


R8C5 


FMl FN3 


X3 




R7C5 




X3 


68 


R8C5 


EN3 


X4 




R7C5 


FN3 


X4 


71 


R8C4 


EMI 


X2 




R7C4 


FMl 


X2 


72 


RBC4 


FMl FN3 


X3 




R7C4 




X3 


73 


R8C4 


EN3 


X4 




R7C4 


FN3 


X4 


74 


R8C3 


EMI 


X2 




R7C3 


FMl 


X2 


75 


R8C3 


FMl FN3 


X3 




R7C3 




X3 


76 


R8C3 


EN3 


X4 




R7C3 


FN3 


X4 


77 




EMI 


X2 




R7C2 


FMl 


X2 


78 


R8C2 


FMl FN3 


X3 




R7C2 




X3 


79 


R8C2 


EN3 


X4 




R7C2 


FN3 


X4 
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80 R8C1 EMI X2 
.,R7C1 FMl X2 

81 RBCl FMl FN3 X3 
5 R7C1 - X3 

82 R8C1 ENS X4 
R7C1 FN3 X4 

10 

85 R8C1 EM2 X3 
R8C2 FM2 X3 

86 R8C1 FM2 FN4 X4 
75 R8C2 - X4 

87 R8C1 EN4 XI 
R8C2 FN4 XI 

20 

8 8 R7C1 EM2 X3 

R7C2 FM2 X3 

89 R7C1 FM2 FN4 X4 
25 R7C2 - X4 

90 R7C1 EN4 XI 
R7C2 FN4 XI 

30 

91 R6C1 EM2 X3 
R6C2 FM2 X3 

92 R6C1 FM2 FN4 X4 
35 R6C2 - X4 

93 R6C1 EN4 XI 
R6C2 FN4 XI 

40 

94 R5C1 EM2 X3 
R5C2 FM2 X3 

95 R5C1 FM2 FN4 X4 
R5C2 - X4 

96 R5C1 EN4 XI 
R5C2 FN4 XI 

50 
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Fig. 53 shows the connection of the CUB in colunrin 1 row i. for i between 3 and 6. Also, the connections 
of the CL6 In column 2 row i are shown. 

Thus, the output XI of the CLB in column 1 row I Is coupled directly to an adjacent complex lOB 
labelled Ril. 

Note that the lOBs in the configurable gate array of the present Invention are grouped into three blocks 
per row or column of the array. Thus, as shown in Rg. 53 for row I there are three lOBs Ri1. RI2, and Ri3. 
Ril and Ri3 are complex lOBs while Ri2 is a simple lOB. Each has a multiplexer receiving a plurality of 
signals for supply as the output signal to the associated pin. These inputs are shown by the reference O. 

The output XI in the CLB Cl Ri is coupled directly to the output in the 108 Ri1 , to the input EM2 in the 
CLB C2Ri and to the input F(y/I2 in the CLB C3Ri. 

The output X2 of the CLB CIRi is coupled directly to the inputs FN3 and EN3 of the CLBs in column 1 
rows Ri-2 and i-1 . respectively. Also, the output X2 is coupled directiy to the inputs EM3 and FM3 In the 
CLBs in column 1 rows Ri + 1 and Ri + 2. respectively. 

The output X3 of the CLB CI Ri is coupled directly to the terminal O in the complex lOB RI3 and to thej 
EN4 and FN4 inputs of the CLBs C2RI and C3Ri, respectively. 

The output X4 of the CLB CIRI is coupled directly to the O terminal of the simple lOB Ri2 and directly 
to the FM1 and EMI terminals of CLBs ClRi-2 and CIRi-1. respectively. Also, the output X4 of the CLB 
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C1 Ri is coupled directly to the EN1 and FN1 inputs of CLB in column 1 rows i + 1 and I + 2, respectively. 

The output X1 in the CLB C2RI Is coupled directly to the O terminal of the complex lOB RI1 , and to the 
EN2 terminal of the CLB CiRi. Output XI Is also coupled to the EM2 and FM2 inputs of CLBs C3RI and 
C4Ri, respectively, 

5 The output X2 of the CLB C2Ri is coupled directly to the inputs FN3 and EN3 of the CLBs C2Ri-2 and 
C2Ri-1. The output X2 of C2Ri Is also coupled to the EM3 and FM3 inputs of CLBs C2Ri + 1 and C2Ri + 2. 

The output X3 of the CLB C2Ri is coupled directly to the O terminal of the complex lOB Ri3, to the 
EM4 input of the CLB C1Ri to the EN4 input of CLB C3Ri and to the Input FN4 of CLB C4Ri. 

The output terminal X4 of the CLB C2Ri is connected directly to the inputs FM1 and EM1 of CLBs 
70 C2RI-2 and C2RI-1. Output X4 Is also coupled to the inputs EN1 and FN1 of CLBs C2Ri + l and C2Ri+2, 
respectively. In addition, the output X4 of CLB C2Ri is connected directly to the O terminal of the simple 
lOB Ri2. 

The inputs EMI through EM4 and EN1 through EN4 of the CLB CIRi are shown in Rg. 54. The 
terminal EMI is coupled to receive the output X4 of CLB C1Ri + l. The input EN1 is coupled to receive the 
75 output X4 of the CLB CIRI-1, The Input EM2 Is coupled to receive an Input from the complex lOB Ri3. The 
input EN2 is coupled to receive the output X1 of the CLB C2Ri. The Input EM3 is coupled to receive the 
output X2 of the CLB C1Ri-1. The input EN3 is coupled to receive the output X2 of the CLB ClRi + 1. The 
input EM4 is coupled to receive the output X3 of the CLB C2Ri. The input EN4 is coupled to receive an 
input from the complex lOB Ril . 
20 In Rg. 55. the FM1 through FM4 and FN1 through FN* inputs of CLBs C1RI and C2Ri are shown. 

The outputs X4 of CLBs ClRi-2 and C2RI-2 are connected respectively to the FN1 inputs of CLBs C1Ri 
and C2Ri. The outputs X2 of the CLBs C1Ri-2 and C2Ri-2 are connected directly to the inputs FM3 of CLBs 
CIRi and C2Ri. 

The outputs X1 of the CLBs C3Ri and C4Ri are connected directly to the FN2 inputs of CLBs C1Ri and 
25 C2Ri, respectively. The outputs X3 of the CLBs C3Ri and C4Ri are connected directly to the FM4 Inputs of 
C1RiandC2Ri. 

The outputs X2 of the CLBs C1Ri + 2 and C2Ri + 2 are connected directly to the FN3 inputs of CLBs 
C1Ri and C2Ri. respectively. The outputs X4 of the CLBs CIRi + 2 and C2Rt + 2 are connected directly to 
the FM1 inputs of CLBs C1 Ri and C2Ri, respectively. 
30 The tenninal DS of the complex lOB Ril is coupled directly to the FN4 input of CLB C2Ri. The input DI 
received from the simple lOB Ri2 is coupled directly to the FN4 input and FM2 input of the CLB C1 Ri. 
Rnaliy. the input signal DI derived from the complex lOB Ri3 is coupled directly to the FM2 input of CLB 
C2Ri. 

The programmable general connect is illustrated in Rgs. 66-70. St provides a means for routing nets 
35 around the device. The CLBs and lOBs are linked through this network by means of programmable 
interconnection points PIPs. The programmable general connect is subdivided into the long lines and the 
bidirectional general interconnects BGI. which are lines incoiporating metal segments spanning one or two 
CLBs. usually terminating in a switching matrix or segment box as described above with reference to Rgs. 
4-24. 

40 The selection of the location of PIPs and their connection to the inputs and outputs of the configurable 
logic blocks and input/output blocks is a matter of design choice. The prefenred implementation is shown as 
follows. 

Rg. 56 shows the programmable connections of tiie outputs Y1 tiirough Y4 to the long lines and B6I. 
The outputs Y1 through Y4 are also connected to the uncommrtted long lines as shown in Rg. 58. Also, the 
45 outputs are coupled differentiy to the vertical bus 1 and horizontal bus 1 , vertical bus 9 and horizontal bus 9 
as shown in Rg. 59 as it relates to the long lines 1-4 in the respective buses. 

Rg. 56 shows that the output Y1 Is coupled to PIPs associated with long lines 3, 4, and 15, and BGIs 5, 
9. 13. and 14 in HBUS i. The output Y2 of CLB CiRi is coupled to VBUS i + 1 long lines 1 and 2 and 15, and 
BGIs 5, 7, 11, and 14. Output Y3 of CiRi is coupled to HBUS i + 1 long lines 1, 2, and 15, and to BGl lines 
50 5. 8. 12, and 14. The output Y4 of CiRi is coupled to VBUS i long lines 3. 4, and 15, and to BGl 5, 6. 10. 
and 14. 

Also shown in Rg. 56 are the inputs to CI through C4 and D1 through D4. These inputs are coupled as 
the unidirectional PIPs using four to one multiplexers in the preferred system to save on memory. One 
could use bidirectional PIPs, if desired. 
55 The Input CI is coupled to BGl 7, 9, ill. and 13 on HBUS i. Input D1 is coupled to BGl 6, 8. 10, and 12 
on HBUS i. 

Input C2 is coupled to BGl of VBUS I + 1 lines 6. 8, 10. and 12, while input 02 is coupled to VBUS I + 1 
BGl 7. 9. 11. and 13. 
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The input C3 is coupled to HBUS i + 1 BGI 6. 8, 10. and 12. Input D3 Is coupled to HBUS i + 1 BGI 7, 9, 
11, and 13. 

The input C4 is coupled to VBUS i BGI 7, 9. 11. and 13. The Input D4 Is coupled to VBUS i BGI 6. 8, 
10, and 12. 

Rg. 57 shows the fixed inputs from the long lines and BGI to CLE CiRI from the adjacent buses. 

For HBUS i, long line 4 is coupled to input A1, long line 3 is coupled to input B1. BGI 5 is coupled to 
input G1, BG1 14 is coupled to input HI, and long line 15 is coupled to input K1. 

For VBUS 1 + 1, long line 1 Is coupled to input A2. long line 2 is coupled to input B2. BGI 5 is coupled 
to input G2. BG1 14 is coupled to input H2, and long line 15 is coupled to input K2. 

For HBUS i + 1, long line 1 is coupled to input A3, long line 2 is coupled to input B3. BGI 5 is coupled 
to input G3, BG1 14 is coupled to input H3, and long line 15 is coupled to input K3. 

For VBUS i, long line 4 is coupled to Input A4, long line 3 is coupled to input B4, BGI 5 is coupled to 
Input Q4, BG1 14 is coupled to Input H4, long line 15 is coupled to input K4, long line 16 is coupled to input 
GK, and long line 17 is coupled to input GR. 

The connection of the configurable logic blocks to the uncommitted long lines is shown in Rg, 58. Each 
CLB, such as GLB R3C4, has outputs Y1 through Y4 coupled to one uncommitted long line each. The 
connections will not be recited because they are shown in Rg. 58. In Rg. 58. only lines 18-25 of the vertical 
buses, and lines 16-23 of the horizontal buses are shown, because these are the only uncommitted long 
lines. In order to provide an example for reading Rg. 58. the CLB R3C4 output Y1 is coupled to 
uncommitted long line 21 of HBUS 3. The output Y2 of R3C4 Is coupled to uncommitted long line 23 of 
VBUS 5. The output Y3 Is coupled to uncommitted long line 21 of HBUS 4. The output Y4 is coupled to 
uncommitted long line 23 of VBUS 4. Note that the uncommitted long lines do not have programmable 
connections to inputs of CLBs. The selection of the connections of the outputs of the uncommitted long 
lines has been carried out to achieve a distributed uniform pattern that facilitates programming of nets 
through the array. 

Rg. 59 shows the connection of the long lines 1-4 in HBUS 1, VBUS 1. VBUS 9, and HBUS 9. The 
figure shows utilization of the comer intersections of VBUS 9 witii HBUS 1 and HBUS 9, and VBUS 1 with 
HBUS 1 and HBUS 9 to allow propagation of a signal supplied to any one of the four outer long lines all tiie' 
way around the chip. This facilitates utilization of a single signal as a control Input to all lOBs as desired. 

The outputs Y1 of CLBs in row 1 are all connected to HBUS 1 long lines 1. 3, and 4 with ttie exception 
of the Y1 output of R1C8 which is coupled to HBUS 1 long lines 2, 3. and 4. The outputs Y2 of CLBs in row 
1 are all connected to HBUS 1 long line 2, with the exception of R1C8. The Y4 output of R1C8 Is coupled to 
HBUS 1 long line 1. 

The Y2 output of all CLBs in column 8, except for R8C8, is coupled to VBUS9 long lines 1, 2, and 4. 
The Y3 output of all CLBs in column 8, with the exception of C8R8, is coupled to VBUS 9 long line 3. The 
Yl output of C8R8 is coupled to VBUS 9 long line 4. The Y2 output of CLB C8R8 is coupled to VBUS 9 
long lines 1, 2, and 3. 

The Y3 outputs of all CLBs in row 8. with the exception of C1R8. are coupled to HBUS 9 long lines 1,2. 
and 4. The Y4 output of CLBs In row 8, with tfie exception of CI R8. Is coupled to HBUS 9 long line 3. 

The Y2 output of C1R8 is coupled to long line 4 of HBUS 9. The Y3 output of C1R8 is coupled to tong 
lines 1. 2. and 3 of HBUS 9. The CLBs in column 1. with the exception of C1R1, are connected so tiiat Y4 
is connected to VBUS 1 long lines 1, 3. and 4. and Yl is connected to VBUS 1 long line 2. The CLB C1R1 
output Y4 is connected to VBUS 1 long lines 2-4 and tiie output Y3 Is connected to VBUS 1 long line 1. 

Passage of a signal on any long line about the periphery of the chip is enabled by the interconnect 
structure 5900 at tiie intersection of VBUS 9 and HBUS 1 , and the interconnect structure 5901 at tiie 
intersection of VBUS 1 and HBUS 9. These stnjctures 5900 and 5901 allow connection of a signal on any 
one of the four long lines around the periphery to one of the two outer long lines on the respective buses, 
and vice versa 

Rg. 60 illustrates the long line reach between lOBs and CLBs. In effect, a signal input from an lOB can 
be supplied directly as an input to a CLB with only one PIP delay. Aiso, a signal output from a CLB can be 
supplied as an output signal to an lOB witii only one PIP delay. For instance, tiie signal Y1 generated at 
CLB R6C5 can be supplied along long line 4 of HBUS 6 through PIP 6000 as an input across line 6001 to 
the simple lOB R6-2. In tills manner, a signal generated at CLB in the interior of the array can be quickly 
propagated to tiie outside of the chip. Note that the symbol 6003 on long line 4 for the PIP corresponds to 
an input to the multiplexer 4501 of Rg. 45. 

Likewise, an input signal from the lOB R6-2 and lOB R6-1 can be coupled through PIPs to long line 3 
which is supplied as a direct input B1 to R6C5 and to R6C4. Thus, tiirough single PIP delay. e.g. at point 
6002, an input signal from R6-1 can be supplied directly to a CLB in the interior of the device. Similar paths 
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can be seen from the lOBs C4-1. C4-2. C4-3, C5-1. C5-2, and C5-3 at the top or bottom of the chip. These 
connections are similarly made for lOBs at the end of each column or row in the chip. 

The four long lines 1-4 of each bus have a programmable pull up resistor at their ends (not shown). 
These four long lines are envisioned to be used for connectivity between the lOBs and CLBs in the center 

s of the device, or long reach between CLBs. The pull up resistor can be enabled by the program data in the 
configuration memory such that if no signal anives at the line, the line can be taken to a logical one state. 
This stops lines form carrying spurious signals across the whole device. 

A second feature of the pull up is the ability to constaict a wired-AND by driving the line from a number 
of CLBs or lOBs output buffers that are tristatable. 

TO Each output buffer may be configured such that when passing a logic zero, the buffer asserts a low to 
the long line. When passing a logic 1 . the buffer assertgs a tristate (high impedance) to the line. If no other 
buffer Is driving the line (i.e. afl buffers connected are in tristate - the logic 1 case for each) the the pull-up 
resistor forces a logic high onto the line, giving the result of the AND function required. 

Figs. 61-70 show connections to the lOB structure with the interconnect. In Fig. 61, the connections of 

75 the Input tenminals I and the output terminals 0 of the eight groups of Input/output blocks along the top side 
of the array to horizontal bus 1 are shown. In the figure, the circular symbols at the intersection of lines 
refer to bidirectional PIP connections. The squares at the intersection indicate a connection to the 
multiplexer In the lOB which generates the 0 signal which is described above with reference to Figs. 45 and 
46, It can be seen upon review of Fig. 61 that each lOB input terminal I is coupled to one BGI and one 

20 uncommitted long line through a PIP. Each output terminal 0 in the lOBs is coupled to one uncommitted 
long line and one BGI at the input multiplexer. In addition, the input terminal I of the simple lOBs in 
respective centers of the triplets, are all coupled to long line 15 through a PIP. The distribution of the 
connections has been chosen to provide for a predictable scheme that facilitates programming of networks 
on the device. A wide variety of interconnection schemes could be implemented as meets the needs of a 

25 specific application. 

Rg. 62 illustrates the connections to the lOBs along the bottom side to horizontal bus 9. The pattern of 
connections on Rg. 62 is similar to that of Fig. 61 . The same explanation applies. 

Rg. 63 shows the lOB connections along the left side of the array to vertical bus 1. Again, this 
connection scheme is similar to that as described with reference to Rg. 61 and the explanation is not 
30 restated. 

Rg. 64 shows the lOB connections along the right side or the array to vertical bus 9. Again, this 
interconnection scheme is similar to that described wUh reference to Rg. 61 and is not explained again. 

Rgs. 65-68 show the connections of the lOBs along the top side of the array to the vertical buses VBUS 
i and VBUS i + 1 , and show the inputs for the control signals GK, GR and K. Note that the input 1 of iOB Cil 
35 is coupled through a PIP to long line 3 of VBUS i in addition to the connections shown in Rg. 61. The 
terminal O of IOB Cil is coupled through the multiplexer inside the IOB to long line 4 of VBUS i. The GK 
and GR Input signals are coupled to the long lines 16 and 17 of VBUS I. The input K Is directly coupled to 
long llne15of HBUS1. 

The simple IOB 012 has its terminal I connected through PIPs to long lines 3 and 15 of VBUS i. and 
40 long line 1 of VBUS i + 1. The terminal O on the simple IOB Ci2 receives as inputs to its multiplexer, 
connections to long line 2 of VBUS I + 1 and long line 4 of VBUS i. 

The complex IOB CIS has Its input terminal I coupled to long line 1 of VBUS i + l and a multiplexer 
generating the signal O coupled to receive the signal on long line 2 of VBUS 1 + 1. The control signals GK 
and GR In IOB Ci3 are coupled to long line 16 and 17 of VBUS i. Control input K is coupled to long line 15 
45 ofHBUSI. 

Rg. 66 shows connections to the lOBs along the bottom side with tine vertical buses VBUS i and VBUS 
i + 1, as well as the control inputs K. GR, and GK. Note that the connections to these lOBs is similar to that 
described with reference to Rg. 65. except that the terminal 1 in the simple IOB Ci2 is connected to long 
line 4 of VBUS I and long lines 2 and 15 of VBUS 1 + 1. In this manner, the long line 15 of VBUS i + 1 is 
50 connected to receive signals from the simple IOB Ci2 along the bottom side of the array while the VBUS i 
line 15 is coupled to receive a signal from the IOB at tiie top side of the array for lOBs over one column of 
CLBs. 

Rg. 67 shows connections to the lOBs along the left side of the array with the horizontal buses HBUS i 
and HBUS t + 1 and with tiie control signals supplied along VBUS 1. 
55 The complex IOB Ri1 receives an input from long line 3 of HBUS i at its terminal 0. The I terminal of 
Ril is coupled through a PIP to long line 4 of HBUS i. Control signals K, GR and GK are coupled to lines 
15, 17, and 16 respectively of VBUS 1. The output O of simple IOB Ri2 is coupled to receive inputs from 
long line 3 of HBUS i and long line 1 of HBUS 1 + 1. The terminal I of simple IOB Ri2 is coupled through 
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PIPs to long line 4 of HBUS I, long line 2 of HBUS i + 1, and long line 15 of HBUS 1 + 1. 




The terminal 0 of complex 108 Ri3 is coupled to receive an Input from long line 1 of HBUS i + 1 . The 
control signals K, GR, and GK are coupled to lines 15. 17, and 16 respectively of VBUS 1. The teminal I in 
complex lOB Ri3 is coupled through a PIP to long line 2 of HBUS i + 1. 

5 Rg. 68 shows the connection of the lOBs along the right side of the anray to the horizontal buses HBUS 
i and HBUS i + 1. and for receiving the control signals from vertical bus VBUS 9. These connections are 
similar to those described with reference to Rg. 67 and are not restated. The only exception is that long line 
15 of HBUS [ is coupled to the temilnal 1 of Ri2 along the right side (Rg. 68), while long line 15 of HBUS 
1 + 1 is coupled to tenminal 1 of the simple lOB along the left side (Rg. 67). 

70 Rg. 69 shows the connections of the other control Inputs SEN, OEN, SL1. SL2. and CEN to the 
complex lOBs along the top and left side of the array. Each of these signals is generated at the output of a 
multiplexer as is described with reference to Rg. 46. Thus, the convention of using a square at the 
Intersection of two lines Indicates an input into the multiplexer rather than a bidirectional PIP. 

Thus, as shown in Rg. 69. the inputs to the multiplexer generating the signals lEN are supplied from 

75 long line 1 and BGI 9 of the adjacent horizontal bus HBUS 1 for lOBs along the top, and of the adjacent 
vertical bus VBUS 1 for lOBs along tiie left side. Likewise, the signal OEN is supplied either from long line 
1 or BGI 8. The signal SL1 Is supplied either from long line 2 or BGI 7. The signal SL2 is supplied either 
from long line 3 of BGI 6. The signal CEN is supplied eitiier from long line 4 or BGI 5. 

Rg. 70 shows the inputs to the multiplexers for the control signals of complex lOBs along the right and 

20 bottom sides of the anray. Thus, the signal lEN is supplied either from long line 4 or BG1 10 of VBUS 9 or 
HBUS 9. The signal OEN is supplied either from long line 4 or BGI 1 1 . The signal SL1 is supplied either 
from long line 3 or BGI 12. The signal SL2 Is supplied either from long line 2 or BGI 13. The signal CEN Is 
supplied either from long line 1 or BG1 14. 
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The present invention can be characterized as a new architecture for a programmable gate an^ay device" 
which comprises improved input/output blocks, configurable logic blocks, and interconnect structures. 

30 Overall, the architecture overcomes many of the problems of the prior art The signal propagation is no 
longer constrained from left to right by the interconnect structure or the input and output orientation of the 
CLBs. The interconnect starcture of the present Invention facilitates propagation of signals across the device 
with few PIP delays. This is accomplished using the BGls that are two CLBs in length, use of uncommitted 
long lines, and providing direct connection between eight neighbors. 

35 Furthermore, tiie architecture eliminates the need for tristate buffers distributed ttirough tfie device that 
must be incorporated into a net This is accomplished by moving the tristate buffers inside the lOBs and 
CLBs. Thus, for applications requiring multhsource nets, Interconnect resources are not used up. 

The architecture further provides a plurality of sources for clocks that are unavailable in prior art 
systems. In particular, the clock can be driven from any CLB in the array. 

40 The present invention furtiier provides greater utilization of the resources in the configurable 
input/output blocks. lOBs require a great deal of functionality in order to meet the flexible needs of a device 
like the programmable gate array. However, in the prior art, these resources have only been used for 
input/output functions, wasting space and logic when not used. The present invention provides a variety of 
paths for utilizing resources of the input/output blocks for purpbses other than input and output. 

45 Furthermore, tiie 10 blocks of the prior art are relatively slow t)ecause of the complex nature of the 
structures. Thus, the present invention provides the mixture of simple and complex input/output blocks. 
Because of the availability of the simple input/output blocks, the speed penalty associated witii complex 
blocks can be avoided for certain applications. Furtfienmore. the input/output blocks of the present invention 
are directly connected to a greater number of adjacent configurable logic blocks tiian In the prior art. This 

50 prevents many applications from becoming input/output bound and limiting tiie utilization of tiie logic 
available on the chip. 

The configurable logic blocks according to tiie present invention eliminate the sharing of input variables 
in wide gating functions, provide tfie ability to perform wide gating functions witiiout speed penalty for the 
narrow gating functions, and allow much greater utilization of the combinational logic available in tiie CLB 
55 because of tiie input multiplexing stmcture. Furthemnore. tfie CLBs are symmetrical in that tiiey allow Inputs i 
and outputs from all four sides of the block, and are capable of receiving control signals and clock signals 
from ail four sides. 

Furthermore, because of the flexibility in the input and output structure of the CLB. under-utilized CLBs 
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do not suffer a speed penalty. 

Overall, the present invention allows for Implennentation of a programmable gate an-ay in which the 
symmetry of the Interconnections, the ability to provide multi-source nets-, the ability to propagate signals 
long distances across, the aaay without suffering speed penalty, and greater combinational logic capability 
5 are combined. 

The present invention thus allows implementation of programmable gate arrays that are adaptable to a 
wider variety of applications than the prior art. Further, these implementations allow manufacture of a 
programmable gate aaay with greater functional density that can be efficiently utilized at a greater 
percentage capacity than available in prior art architectures for PGAs. 

10 The foregoing description of preferred embodiments of the present invention has been provided for the 
purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the 
precise forms disclosed. Obviously, many modifications and variations will be apparent to practitioners 
skilled in this art The embodiments were chosen and described in order to best explain the principles of 
the invention and its practical application, thereby enabling others slcilled in the art to understand the 

76 invention for various embodiments and with various modifications as are suited to the particular use 
contemplated. It is intended that the scope of the invention be defined by the following claims and their 
equivalents. 



20 Claims 

1. A configurable logic array, comprising: 

configuration storage means for storing program data specifying a user defined data processing function; 
a plurality of configurable logic means CLc.,, arranged in an array consisting of C columns and R rows, 

26 where c designates a column in the range 1 to C. and r designates a row in the range 1 to R, each of the 
conf igurable logic means CU.r having a plurality of inputs and outputs, and coupled to the configuration 
storage means, for generating cell output signals at the respective plurality of outputs in response to cell 
input signals supplied to the respective plurality of inputs and in response to program data in the 
configuration storage means; - 

30 a plurality of conf igurable input/output means, each coupled to an input/output pad and having an input and 
an output, and coupled to the configuration storage means, for providing configurable interfaces between 
the respective input/output pads and the respective inputs and outputs in response to program data in the 
configuration storage means; 

configurable interconnect means, coupled to tiie plurality of configurable logic means, tine plurality of 
35 configurable input/output means and the configuration storage means, for connecting inputs and outputs of 
configurable logic means and configurable input/output means into logical networks In response to program 
data in the configuration storage means; 

wherein the configurable interconnect means is symmetrically disposed relative to the inputs and outputs of 
configurable logic means. 
40 2. The configurable logic array of claim 1, wherein the configurable interconnect means includes 

means for directiy connecting one output of configurable logic means CLc,, to one input of sconfigurable 
logic means CLc*2,r; and 

means for directly connecting one output of configurable logic means CLc,^ to one input of configurable 
logic means CLc.r*2. 

45 3. The configurable logic array of claim 1. wherein the configurable interconnect means includes a plurality 
of horizontal buses HBj. for i equal to 1 to R + 1, along the rows in the an^ay. and a plurality of vertical buses 
VBj, for j equal to 1 to C + l, along the columns of the anray, so that each of the plurality of configurable 
logic means has four adjacent buses in the configurable Interconnect means, and wherein each of the 
plurality of configurable logic means has at least one output coupled to each of the four adjacent buses. 

50 4. The configurable logic an'ay of claim 1. wherein the configurable interconnect means includes a plurality 
of horizontal buses HB|, for i equal to 1 to R + 1, along the rows in the an^y. and a plurality of vertical buses 
VB:, for j equal to 1 to C+1. along the columns of the array, so that each of the plurality of configurable 
logic means has four adjacent buses in the configurable interconnect means, and wherein each of the 
plurality of configurable logic means has at least one input coupled to each of the four adjacent buses. 

55 5. The configurable logic an-ay of claim 1. wherein the configurable interconnect means includes a plurality 
of horizontal buses HBi, for i equal to 1 to R + 1 . along tine rows in the array, and a plurality of vertical buses 
VBj, for j equal to 1 to C + 1, along the columns of the array, so tfiat each of the plurality of configurable 
logic means has four adjacent buses in the configurable interconnect means, and wherein each of the 
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plurality of configurable logic means has at least one output coupled to each of the four adjacent buses and" 
at least one input coupled to each of the four adjacent buses. 

6. The configurable logic anray of claim 1, wherein the configurable interconnect means includes: 

means for directly connecting a subset of the plurality of outputs of a given configurable logic means to 
5 inputs of eight other configurable logic means in the an^ay. 

7. The configurable logic array of claim 1, wherein the configurable interconnect means includes: 

a plurality of horizontal buses HB|, for i equal to 1 to R-t-l. along the rows in the array, and a plurality of 

vertical buses VBj for j equal to 1 to C + 1, along the columns of the an^y, and further includes: 

a plurality of switching matrices at respective intersections of the horizontal and vertical buses, each having 

10 a plurality of horizontal connections and a plurality of vertical connections, for interconnecting respective 
ones of the horizontal or vertical connections in response to program data in the configuration memory; 
the plurality of horizontal buses each including a plurality of conductive horizontal segments, at least one of 
the plurality of horizontal segments having a first end connected to a horizontal connection of a switching 
matrix at the intersection with vertical bus VBj, and a second end connected to a horizontal connection of a 

1$ switching matrix at the intersection with another vertical bus VB|c and each connected to a plurality of 
programmable Interconnect points for interconnecting respective Inputs or outputs of configurable logic cells . 
and input/output cells with the respective horizontal segment in response to program data in the configura- 
tion memory; 

the plurality of vertical buses including a plurality of conductive vertical segments, at least one of plurality of 
20 vertical segments having a first end connected to a vertical connection of a switching matrix at the 
intersection with horizontal bus HB|, and a second end connected to a vertical connection of a switching 
matrix at the Intersection with another horizontal bus HBm. and each connected to a plurality of program- 
mable interconnect points for interconnecting respective inputs or outputs of configurable logic cells and 
input/output cells with the respective vertical segment in response to program data in the configuration 
25 memory; and 

configurable repowering means, coupled to at least one horizontal segment, configurable for repowering 
signals on the one horizontal segment propagating in a first direction, for repowering signals on the one^ 
horizontal segment propagating in a second direction, or for passing signals propagating In either the first^ 
direction or the second direction, in response to program data In the corrfiguration memory. 
30 8. The configurable logic array of claim 1 , wherein the configurable interconnect means includes: 

a plurality of horizontal buses HB{, along the rows in the array, and a plurality of vertical buses VBj along 
the columns of the array so that there is a bus on four sides of each configurable logic means, each bus 
including a control line extending across the anray; 

a first plurality of programmable interconnect points, each connected to the control line in a given bus. for 
35 interconnecting respective outputs of configurable logic cells and input/output cells adjacent to the given 
bus with the control line in response to program data in the configuration memory; 

a secorKl plurality of interconnect points, each connected to the control line in a given bus. for interconnec- 
ting respective inputs of configurable logic cells and input/output cells adjacent to the respective control 
line; 

40 means for driving a control signal to a conducting line; and 

a plurality of configurable control line driving means, one for each horizontal bus and one for each vertical 
bus, and each configurable control line driving means coupled to the control line in a respective bus and to 
the conducting line, for driving a signal from the control line in the respective bus to the conducting line, or 
for driving a signal from the conducting line to the control line in the respective bus. In response to program 

45 data in the configuration memory. 

9. The configurable logic array of claim 1 , wherein tiie configurable interconnect means includes: 

a plurality of horizontal buses HB|, along the rows in the array, and a plurality of vertical buses VB), along 

the columns of the array, each vertical and horizontal bus Including a control line extending across the 

an-ay; 

50 a first plurality of programmable interconnect points, each connected to tiie control line in a given bus. for 
interconnecting respective outputs of configurable logic cells and input/output cells adjacent to the given 
bus with the control line in response to program data in the configuration memory; 

a second plurality of interconnect points, each connected to the control line in a given bus, for interconnec- 
ting respective inputs of configurable logic cells and input/output cells adjacent to the respective control 
55 line; M 
first means for driving a control signal to a first conducting line; " 
second means for driving a control signal to a second conducting line; 

a first plurality of configurable control line driving means, one for each horizontal bus, and each coupled to 
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the control line In a respective horizontal bus and to the first conducting line, for driving a signal from the 
control line in the respective horizontal bus to the first conducting line, or for driving a signal from the first 
conducting line to the control line in the respective horizontal bus, in response to program data in the 
configuration memory; and 

5 a second plurality of configurable control line driving means, one for each vertical bus. and each coupled to 
the control line in a respective vertical bus and to the second conducting line, for driving a signal from the 
control line in the respective vertical bus to the second conducting line, or for driving a signal from the 
second conducting line to the control line in the respective vertical bus, in response to program data in the 
configuration memory. 

70 10. The configurable logic array of daim 1, wherein the configurable interconnect means includes means for 
directly connecting one output of configurable logic means CLc,r to one input of configurable logic means 
CLc+2,r; 

means for directly connecting one output of configurable logic means CU., to one input of configurable 
logic means CLcr-^s: 3nd 

15 means for directly connecting one output of configurable logic means CLc,, to one input of configurable 
logic means CLe^,r: and 

means for directly connecting one output of configurable logic means CU., to one Input of configurable 
logic means CLcr^. 

11. A configurable logic array, comprising: 

20 configuration storage means for storing program data specifying a user defined data processing function; 
a plurality of configurable logic means CLcr, an'anged in an array consisting of C columns and R rows, 
where c designates a column in the row 1 to C, and r designates a row in the range 1 to R, each, of the 
configurable logic means CLc.r having a plurality of inputs and outputs, and coupled to the configuration 
storage means, for generating cell output signals at the respective plurality of outputs in response to ceil 

25 input signalsMsupplied to the respective plurality of inputs and in response to program data in the 
configuration storage means; 

a plurality of configurable Input/output means, each coupled to an input/output pad and having an Input and 
an output, and coupled to the configuration storage means, for providing configurable interfaces between 
tiie respective input/output pads and tiie respective inputs and outputs in response to program data in the 

30 configuration storage means: and 

configurable interconnect means, coupled to the plurality of configurable logic means, the plurality of 
configurable input/output means and the configuration storage means, for connecting inputs and outputs of 
configurable logic means and configurable input/output means into logical networks in response to program 
data in the configuration storage means; 

35 wherein at least one of the configurable input/output means includes: 

a tristate buffer means, having an output connected to the configurable interconnect means, supplying an 
output ssignal or presenting a high Impedance state at its output In response to a tristate control signal; and 
means for supplying the tristate control signal in response to program data in the configuration storage 
means. 

40 12. The configurable logic anray of claim 11. wherein each configurable input/output means in a subset of 
the plurality of configurable input/output means includes a storage element having an Input and an output, 
and furtiier Including 

means, coupled to the storage elements in the subset of configurable input/output means and to the 
configuration storage means, for connecting the output of the storage element in a first selected con- 
45 figurable input/output means in ttie subset to the input of tiie storage element in a second selected 
configurable input^output means in the subset in response to program data in the configuration storage 
means. 

13. The configurable logic array of claim 11. wherein each configurable input/output means in a subset of 
tiie plurality of configurable input/output means includes a storage element having an input and an output, 

50 and further including: 

means, coupled to the storage elements in the configurable inpuVoutput means in the suhset and to the 
sconfiguration storage means, for connecting the input of the storage element in a selected configurable 
input/output means in the subset to the configurable interconnect means, and for connecting the output of 
the storage element in the selected configurable input/output means in the subset to the configurable 
55 interconnect means, in response to program data in the configuration storage means. 

14. The configurable logic array of claim 11, wherein each configurable input/output means in a subset of 
the plurality of configurable input/output means includes a storage element having an input and an output, 
and further including: 
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means, coupled to the storage elements in the subset of configurabie input/output means and to the 
configuration storage means, for connecting the Input of the storage element in a selected configurable 
input/output means in the subset to the configurabie interconnect means, and for connecting the output of, 
the storage element in the selected configurable input/output means in the subset to the respective 
5 input/output pad. in response to program data in tfie configuration storage means. 

15. The configurable logic array of claim 11 wherein at least one of the configurable input/output means 
includes: 

a first storage element, having an input and an output and receiving a first clock signal, for storing data from 
srts input in response to the first clock signal for supply to its output; 

70 a second storage element, having an input and an output and receiving a second clock signal, for storing 
data from its input in response to the second clock signal for supply to its output; and 
means, coupled to the first and second storage elements, to the respective input/output pad and to the 
configurable interconnect means, for connecting the respective input^output pad to the input of the first 
storage element, the output of the first storage element to the input of the second storage element, and the 

76 output of the second storage element to the configurable interconnect means. 

16. A configurabie input/output cell providing configurable interconnection between an adjacent input/output 
pad and a configurable logic an^y including an array of configurable logic cells, a programmable 
interconnect, and a configuration memory storing program data for configuring logical networks in the 
configurable logic array, comprising: 

20 first tristate buffer means, having a data Input, a control input and an output connected to tiie adjacent 
input/output pad, for buffering data from the data input to Ks output or presenting a high impedance state to 
its output in response to a tristate control signal from tiie control input; and 

a first programmable interconnect point, coupled to tiie control input of tiie first tristate buffer means and to 
the programmable interconnect, for supplying tiie tristate control signal in response to program data in the 

2S configuration memory; 

first means, coupled to tiie programmable interconnect, for supplying a data signal to the data input of the 
first tristate buffer means; i 
second tristate buffer means, having a data input a control input, and an output connected to the' 
programmable Interconnect, for buffering data from tiie data input to its output or presenting a high 

30 impedance state to its output in response to a second tristate control signal from the control input 

a second programmable interconnect point, coupled to the control input of tiie second tristate buffer means 
and to the programmable interconnect, for supplying the second tristate control signal in response to 
program data in the configuration memory; and 

second means, coupled to the adjacent input/output pad, for supplying a data signal to the data input of the 
35 second tristate buffer means. 

17. The configurable input/output meas of claim 16, furtiier including: 

a first storage element having a data Input a clock input and an output, for storing data From Its data Input 
for supply to its output, in response to a clock signal at its clock input and 

a second storage element having a data input, a clock input and an output, for storing data from its data 
40 input for supply to its output in response to a clock signal at its clock input 

means, coupled to tiie adjacent input/output pad. for supplying a signal to the data input of the first storage 
element 

means, coupled to the programmable interconnect, for supplying a signal to the data input of the second 
storage element and 

45 wherein the first means for supplying Includes a first selecting means, having a plurality of inputs and an 
output connected to the data input of the first tiistate buffer means, for selecting a signal from one of its 
plurality of inputs for supply to its output its plurality of inputs including the output of the first storage 
element and the adjacent input/output pad; and 

the second means for supplying includes a second selecting means, having a plurality of Inputs and an 
50 output connected to the data input of the second tristate buffer means.for selecting a signal from one of its 
plurality of inputs for supply to its output its plurality of inputs including the output of tiie second storage 
element and tiie programmable interconnect. 

18. The configurable input/output means of claim 16, further including: 

a storage element, having a data input, a clock input and an output, for storing data from its data Input for 
55 supply to its output, in response to a clock signal at its clock input; and i 
means, coupled to tiie adjacent input/output pad, for supplying a signal to the data input of the storage 
element and 

wherein the first means for supplying includes a first selecting means, having a plurality of inputs and an 
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output connected to the data input of the first tristate buffer means, for selecting a signal from one of its 
plurality of inputs for supply to its output, its plurality of inputs including the output of the storage element 
and the adjacent input/output pad. 

19. The configurable input/output means of claim 16. further including: 

5 a storage element, having a data Input, a clock input and an output, for storing data from its data input for 
supply to Its output, in response to a clock signal at its clock input; and 

means, coupled to the programmable interconnect, for supplying a signal to the data input of the storage 
element and 

wherein the second means for supplying includes a second selecting means, having a plurality of inputs 
10 and an output connected to the data input of the second tristate buffer means, for selecting a signal from 
one of its plurality of Inputs for supply to its output, its plurality of Inputs including the output of the storage 
element and the programmable interconnect 

20. A plurality of configurable Input/output cells providing configurable interconnection between adjacent 
input/output pads and a configurable logic array including an array of configurable logical cells, a 

15 programmable interconnect, and a confrguration memory storing program data for configuring logical 
networks in the configurable logic array, each cell in the plurality comprising: 

array output means, having a data input and an output connected to the adjacent input/output pad, for 
supplying data from the data input to its output; and 

first means, coupled to the programmable interconnect, for supplying a data signal to the data input of the 
20 array output means; 

array input means, having a data input and an output connected to the programmable interconnect, for 
supplying data From the data input to its output; 

second means, coupled to the adjacent input/output pad. for supplying a data signal to the data input of the 
array input means; 

25 a first storage element, having a data input, a clock sinput and an output, for storing data from its data input 
for supply to Its output, in response to a clock signal at its clock input; and 

a second storage element, having a data input, a clock input and an output, for storing data from its data 
input for supply to its output, in response to a clock signal at its clock input; 

third means, coupled to the programmable interconnect, for supplying a signal to the data input of the first 
30 storage element; 

fourth means, coupled to the adjacent input/output pad, for supplying a signal to the data input of the 
second storage element; and 

wherein the first means for supplying includes an array output selecting means, having a plurality of inputs 
and an output connected to the data input of the array output means, for selecting a signal from one of its 

35 plurality of inputs for supply to its output, its plurality of Inputs including the output of the first storage 
element, the output of the second storage element and the programmable interconnect; and 
the second means for supplying includes an anray input selecting means, having a plurality of inputs and an 
output connected to the data input of the array input means, for selecting a signal from one of its plurality of 
inputs for supply to its output, its plurality of inputs including the output of the first storage element, the 

40 output of the second storage element and the adjacent input/output pad. 

21. The configurable input/output ceil of claim 20. wherein the configurable logic array further includes a 
second plurality of configurable input output cells, the configurable Input/output cells In the second plurality 
each comprising: 

first tristate buffer means, having a data input, a control input, and an output connected to the adjacent 
45 input/output pad, for buffering data from the data input to its output or presenting a high impedance state to 
its output In response to a tristate control signal from the control input; and 

a first programmable interconnect point, coupled to the control input of the first tristate buffer means and to 
the programmable interconnect, for supplying the tristate control signal in response to program data in the 
configuration memory; 

so first means, coupled to the programmable mterconnect. for supplying a data signal to the data input of the 
first tristate buffer means; 

second tristate buffer means, having a data input, a control input, and an output connected to the 
programmable interconnect for buffering data from the data input to its output or presenting a high 
impedance state to its output in response to a second tristate control signal from the control input; 
55 a second programmable Interconnect point coupled to the control input of the second tristate buffer means 
and tc the programmable interconnect for supplying the second tristate control signal in response to 
program data in the configuration memory; and 

second means, coupled to the adjacent input/output pad, for supplying a data signal to the data input of the 
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second tiistate buffer means. 

22. A configurable logic element coupled to a configuration memory including a plurality of storage 
elements storing program data specifying a user defined data processing function, comprising: 
input means for supplying a set of K input signals; 
5 multiplexing means, coupled to the input nieans and a first set of storage elements in the configuration 
memory, for selecting a set of P signals frorn the first set of storage elements, in response to a first subset 
of the set of K Input signals; 

output means, coupled to the multiplexing means, for selecting a first subset from the set of P signals as 
element output signals; 

70 wherein the configurable logic element has a first side coupled with a first bus, a second side coupled with 
a second bus. a third side coupled with a third bus. and a fourth side coupled with a fourth bus, and 
wherein the output means includes: 

means, coupled to the first, second, third and fourth buses and to the configuration memory, for supplying 
the element output signals to selected lines on the first, second, third and fourth buses in response to the 

75 program data in the configuration memory. 

' 23. The configurable logic element of claim 22, wherein the input means includes: 
means, coupled to the first, second, third and fourth buses and to the configuration memory, for selecting a 
subset of the set of K input signals from signals on selected lines on the first, second, third and fourth 
buses in response to the program data in the configuration memory. 

20 24. The configurable logic element of claim 22. further including means for supplying a plurality of output 
enable signals, and wherein the means for supplying the element output signals includes: 
a plurality of tristate output buffers, connected to the selected lines of the first, second, third and fourth 
buses, and receiving respective ones of the element output signals and respective output enable signals, for 
supplying the respective ones of the element output signals as output or presenting a high impedance state. 

25 In response to the respective output enable signals. 

25. The configurable logic element of claim 22. further including means for supplying a plurality of output 
enable signals, and wherein the means for supplying the element output signals includes: 

a plurality of tristate output buffers, connected to the selected lines of the first, second, third and fourth 
buses, and receiving respective ones of a first set of the element output signals and respective output 
30 enable signals, for supplying the respective ones of the first set of the element output signals as output or 
presenting a high Impedance state, in response to the respective output enable signals; and 
a plurality of direct output buffers receiving respective ones of a second set of the element output signals, 
for supplying the respective ones as output one respective ones of the first, second, third and fourth buses. 

26. The configurable logic element of claim 22. wherein the element is coupled with a plurality of buses. 
35 and wherein the means tor supplying includes: 

a plurality of configurable output ceils, at least one cell coupled to each of the first, second, third and fourth 
buses, and each cell comprising: 

first selecting means, connected to receive a second subset of the set of P signals, and to tiie configuration 
memory, for selecting a first signal; 
40 storage means, connected .to receive the first signal and a clock signal, for storing the first signal in 
response to the clock signal and supplying a stored signal; 

second selecting means, connected to receive the stored signal and a third subset of the set of P signals, 
for selecting at least one element output signal; and 

buffering means, connected to receive the at least one element output signal from the second selecting 
45 means and to one of the plurality of buses, for driving, the at least one element output signal on the one 
bus. 

27. The configurable logic element of claim 26. wherein tiie second selecting means In the output logic 
cells further include means, coupled to the input means, for selecting a feedback signal for supply as one of 
tiie set of K input signals. 

50 28. The configurable logic element of claim 27, wherein tiie feedback signal is also an element output 
signal. 

29 The configurable logic element of claim 26, wherein the configuration memory includes means for 
loading the program data in an initialize mode, and wherein the first selecting means in the output cells 
include means, coupled to the means for loading and responsive to the Initialize mode, for selecting a signal 
55 from the means for loading as the first signal to preload the storage means with program data. 

30. The configurable logic element of claim 26. further including means for supplying an output enable 
signals, and wherein the buffering means includes: 

a tristate output buffer receiving a selected element output signal and the output enable signal, for 
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supplying the selected element output signal as output on one line of the one bus or presenting a high 
innpedance state in response to the output enable signal; and 
a direct output buffer receiving a selected element output 

31. A configurable logic element coupled to a configuration memory including a plurality of storage 
5 elements storing program data specifying a user defined data processing function, comprising: 
input means for supplying a set of K input signals: 

multiplexing means, coupled to the input means and a first set of storage elements in the configuration 
memory, for selecting a set of P signals and a set of Q signals from the first set of storage elements, in 
response to a first subset of the set of K input signals; 
TO special output means, coupled to the multiplexing means and a second set of storage elements in the 
configuration memory, for selecting a special output signal from the second set of storage elements in 
response to the set of Q signals; 

output means, coupled to the multiplexing means and the special output means, for selecting a first subset 
from the set of P signals and the special output signal, as element output signals. 

IS 32. The configurable logic element of claim 31, wherein the configurable logic element has a first side 
coupled with a first bus. a second side coupled with a second bus. a third side coupled with a third bus, 
and a fourth side coupled with a fourth bus, and wherein the input means includes: 
means, coupled to the first, second, third and fourth buses and to the configuration memory, for selecting 
the first subset of the set of K input signals from signals on selected lines on the first, second, third and 

20 fourth buses in response to the program data In the configuration memory. 
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